315. 计算右侧小于当前元素的个数

给你一个整数数组 nums ，按要求返回一个新数组 counts 。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。

解题思路

• 暴力解法：时间复杂度 O(n^2)

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var countSmaller = function (nums) {
  let counts = []
  let count = 0
  let curr

  for (let i = 0; i < nums.length; i++) {
    count = 0
    curr = nums[i]
    for (let j = i; j < nums.length; j++) {
      if (curr > nums[j]) {
        count++
      }
    }
    counts.push(count)
  }

  return counts
}

其它思路参考官方题解 (opens new window)。

参考

• 315. 计算右侧小于当前元素的个数 - 力扣（LeetCode） (opens new window)