【问题描述】[中等] 【解答思路】
1. 暴力 (超时)
时间复杂度:O(N^2) 空间复杂度:O(1)
public List<Integer> countSmaller(int[] nums) {List<Integer> ans new ArrayList<Integer>();int n nums.length…
方法一:List转Int数组 (逐个复制)
List<Integer> list new ArrayList<Integer>();
//LinkedList<Integer> list new LinkedList<Integer>();list.add(1);list.add(2);int count list.size();int[] aux new int[…