315.计算右侧小于当前元素的个数
给你`一个整数数组 nums ,按要求返回一个新数组 counts 。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。
示例 1:
输入:nums = [5,2,6,1]
输出:[2,1,1,0]
解释:
5 的右侧有 2 个更小的元素 (2 和 1)
2 的右侧仅有 1 个更小的元素 (1)
6 的右侧有 1 个更小的元素 (1)
1 的右侧有 0 个更小的元素
对原数组进行一次映射,首先去重,然后假设有一个个桶,对原来的元素进行倒序二分查找(Arrays.binarySearch(array,x))
查到它的下标之后再在前缀和数组中直接找到它的前一位的值就是结果。然后对排序对应的桶计数数组对应的数字加一。再更新一下前缀和数组。
989

被折叠的 条评论
为什么被折叠?



