力扣315. 计算右侧小于当前元素的个数
目录
力扣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 个更小的元素示例 2:
输入:nums = [-1]
输出:[0]示例 3:
输入:nums = [-1,-1]
输出:[0,0]提示:
-
1 <= nums.length <= 10^{5} -
-10^{4} <= nums[i] <= 10^{4}