直接暴力做法。
当时刚开始还是想过使用排序+哈希的做法。
class Solution {
public:
vector<int> smallerNumbersThanCurrent(vector<int>& nums) {
//找出多少个索引类似于这样
//暴力做法
vector<int> res(nums.size(),0);
for(int i=0;i<nums.size();i++){
for(int j=0;j<nums.size();j++){
if(nums[i]>nums[j]) res[i]++;
}
}
return res;
}
};
这里也有人通过计数排序去进行问题的解决