LeetCode每日一题 (46) 1365. 有多少小于当前数字的数字

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

---

---

class Solution {
    
    
public:
    vector<int> smallerNumbersThanCurrent(vector<int>& nums) {
    
    
        vector<int> tempnums=nums;
        vector<int>count(101,0);
        sort(tempnums.begin(),tempnums.end());
        for(int i=0;i<tempnums.size();i++){
    
    
            if(i>0 && tempnums[i]==tempnums[i-1]){
    
    
                count[tempnums[i]]=count[tempnums[i-1]];
            }else{
    
    
                count[tempnums[i]]=i;
            }
        }
        for(int i=0;i<nums.size();i++){
    
    
            nums[i]=count[nums[i]];
        }
        return nums;
    }
};

---