2020年7月11日 计算右侧小于当前元素的个数
默认格式:
class Solution {
public List<Integer> countSmaller(int[] nums) {
}
}
解题思路:
1,暴力破解
第n个元素遍历后面len-n个元素,找到比他本身小的个数。
意料之中。
public List<Integer> countSmaller(int[] nums) {
if(nums==null)
return null;
int len=nums.length;
List<Integer> res=new ArrayList<>(len);
if(nums.length==