vector<int> smallerNumbersThanCurrent(vector<int> &nums) {
map<int, int> m;
for (int i = 0; i < nums.size(); i++)
m[nums[i]]++;
vector<int> v;
for (int i = 0; i < nums.size(); i++) {
int total = 0;
for (int j = 0; j < nums[i]; j++)
total += m[j];
v.emplace_back(total);
}
return v;
}
1365. 有多少小于当前数字的数字
最新推荐文章于 2020-11-15 23:28:27 发布