当前位置:   article > 正文

leetcode #315 计算右侧小于当前元素的个数 js轻松解决

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

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

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

示例:

输入:[5,2,6,1]
输出:[2,1,1,0]
解释: 5 的右侧有 2 个更小的元素 (2 和 1) 2 的右侧仅有 1
个更小的元素 (1) 6 的右侧有 1 个更小的元素 (1) 1 的右侧有 0 个更小的元素

题解:
从每一个元素开始将其右侧小于它的元素个数记录下来然后填再对应的位置上

代码:

const countSmaller = (nums) => {
  const counts = new Array(nums.length); //用额外空间保证原数组不被破坏
  for (let i = 0; i < nums.length; i++) {
    let count = 0;
    for (let j = i + 1; j < nums.length; j++) {
      if (nums[j] < nums[i]) {
        count++;
      }
    }
    counts[i] = count;
  }
  return counts;
};
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/87136
推荐阅读
相关标签
  

闽ICP备14008679号