实话说，很标准的题目。这个东西可能很有用。

创建一个新的数组排序之后，每个数在排序好的数组中binarysearch查找，实在是很好。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution {
    public int[] smallerNumbersThanCurrent(int[] nums) {
        int[] arr = Arrays.copyOf(nums, nums.length);
        Arrays.sort(arr);
        int[] res = new int[nums.length];
        for (int i = 0; i < nums.length; ++i) {
            res[i] = binarysearch(arr, nums[i]);
        }
        return res;
    }
    
    public int binarysearch(int[] arr, int k) {
        int left = 0, right = arr.length - 1;
        while (left < right) {
            int mid = left + (right - left) / 2;
            if (arr[mid] < k) left = mid + 1;
            else right = mid;
        }
        return left;
    }
}