315. Count of Smaller Numbers After Self Hard

You are given an integer array nums and you have to return a new counts array. The counts array has the property where counts[i] is the number of smaller elements to the right of nums[i].

思路：由于题目测试量很大，普通遍历查找结果会超时，所以采用二分查找，需要使用一个辅助数组，从原数组的最后一位开始，对辅助数组进行二分查找，得到此数在辅助数组中以小到大所在的位置的下标，这个下标就是题目所求小于此数的个数，之后按照从小到大的顺序将此数插入到辅助数组中，再次进行新的查找。最后得到的一组下标值就是所需结果。

int binary(vector<int>temp, int num) {    int begin = 0, end = temp.size() - 1;    while (begin <= end) {        int mid = (begin + end) / 2;        if (temp[mid] >= num) {            end = mid - 1;        } else {            begin = mid + 1;        }    }    return begin;}class Solution {public:    vector<int> countSmaller(vector<int>& nums) {        vector<int>temp;        vector<int>result;        for (int i = nums.size() - 1; i >= 0; i--) {            int set = binary(temp, nums[i]);            temp.insert(temp.begin() + set, nums[i]);            result.insert(result.begin(), set);        }        return result;    }};