我的力扣算法1365-有多少小于当前数字的数字

ok，我又来了，今天的题，说简单也很简单，说难也难，简单的是，你可以很轻松地用简单地方法解决这个问题，难的就是简单的解决问题，会导致代码的时间和空间复杂度变得很大，代码还需要更多的优化。
先看一下题目：


先说最简单的方法，就是读完题就想到的，暴力法，双层遍历，就可以解决这个问题。

class Solution {
public:
    vector<int> smallerNumbersThanCurrent(vector<int>& nums) {
        vector<int> n;//利用vector动态开辟数组空间
        for(int i=0;i<nums.size();i++){
            int m=0;//计数器置为零
            for(int j=0;j<nums.size();j++){
                if(nums[j]<nums[i])//判断是否满足条件
                m++;//计数器加1
            }
            n.push_back(m);//将比当前数字小的个数放入数组中
        }
        return n;
    }
};

上面的方法是真的简单，效率也是真的低，接下来，说一下官方给出的方案。
计数排序，这个算法的时间复杂度比暴力小了很多。
计数排序的核心，通过建立一个新的数组，遍历原数组然后将原数组的值作为下标，该值的出现的次数作为新数组的值。
然后再将数组中的值加起来，就可以得到前面有几个数比你小，说起来有点抽象，画图解释一下。

大概的意思就是这样，接下来看看代码：

class Solution {
public:
    vector<int> smallerNumbersThanCurrent(vector<int>& nums) {
        vector<int> cnt(101, 0);
        int n = nums.size();
        for (int i = 0; i < n; i++) {
            cnt[nums[i]]++;
        }
        for (int i = 1; i <= 100; i++) {
            cnt[i] += cnt[i - 1];
        }
        vector<int> ret;
        for (int i = 0; i < n; i++) {
            ret.push_back(nums[i] == 0 ? 0: cnt[nums[i]-1]);
        }
        return ret;
    }
};

ok，就这样了，加了个油。