leetcode 315.计算右侧小于当前元素的个数

原题

315.计算右侧小于当前元素的个数

class Solution {
    public List<Integer> countSmaller(int[] nums) {
        List<Integer> ans=new ArrayList<>();
        for(int i=0;i<nums.length;i++){
            int k=0;
            int x=nums[i];
            for(int j=i+1;j<nums.length;j++){
                if(x>nums[j]){k++;}
            }
            ans.add(k);
        }
        return ans;
    }
}
//15 / 16 个通过测试用例  状态：超出时间限制
//2020.07.11