题目:计算右侧小于当前元素的个数(LeetCode315★★★)。设计一个分治算法求整数数组nums中每个元素右侧小于该元素的个数,用新数组counts存放,即counts[i]的值是nums[i]右侧小于nums[i]的元素的数量。 例如,nums={5,2,6,1},5的右侧有2个更小的元素(2和1),2的右侧仅有1个更小的元素(1),6的右侧有1个更小的元素(1),1的右侧有0个更小的元素,结果counts={2,1,1,0}。 要求设计如下成员函数: vector countSmaller(vector& nums) { }
答案:评论后可见此内容