代码随想录之有多少小于当前数字的数字

1365. 有多少小于当前数字的数字

思路：双映射

1.为什么hash的大小是101，因为nums[i]的大小最大为100。
2.首先排序，排序后其下标就代表有多少个比它大的数
3.如果出现重复的，从后往前遍历，即可找到最小的那个，该位置的坐标代表了前面有几个比它小
4.最后再根据nums数组的数的位置映射回去

class Solution {
public:
    vector<int> smallerNumbersThanCurrent(vector<int>& nums) {
        vector<int> vec = nums;
        sort(vec.begin(),vec.end());
        int hash[101];//哈希表通过数值知道下标
        for(int i=vec.size()-1;i>=0;i--){
            hash[vec[i]]=i;
        }
        for(int i=0;i<nums.size();i++){
            vec[i] = hash[nums[i]];
        }
    }
};