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

题目描述:
LeetCode第1365题 有多少小于当前数字的数字
类型简单

思路:
先排序
然后记录下索引

代码如下:

class Solution {
public:
    vector<int> smallerNumbersThanCurrent(vector<int>& nums) {
        vector<int>n=nums;
        sort(n.begin(),n.end());
        map<int,int>index;
        for(int i=0;i<n.size();i++){
            if(i>0){
                int temp=i;
                while(n[temp]==n[temp-1]){
                    temp--;
                    if(temp==0){
                    index[n[i]]=0;
                    break;}
                }
                index[n[i]]=temp;
            }
            else index[n[i]]=i;
        }
        for(int i=0;i<nums.size();i++){
            nums[i]=index[nums[i]];
        }
        return nums;
    }
};
发布了223 篇原创文章 · 获赞 0 · 访问量 3093
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览