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

//1365. 有多少小于当前数字的数字
//新创建一个数组等于原数组
//对新数组排序
//然后二分查找
class Solution {
public:
  vector<int> smallerNumbersThanCurrent(vector<int>& nums) {
    auto s = nums;
    sort(s.begin(), s.end());
    vector<int>ans;
    for (auto x : nums) 
      ans.emplace_back(lower_bound(s.begin(), s.end(), x) - s.begin());
    return ans;
  }
};