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

谁践踏了优雅 2022-12-21 10:54 325阅读 0赞

### 题目 ###

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

### 分析 ###

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

### 代码 ###

*  方案1

暴力法很简单，遍历每个元素 x，并遍历查找在其后边并且比它小的元素，进行累加，最后将统计出来的个数 push 到新开辟的数组中。

function getSmallCount(arr) { 
        let newArr = [];
        for(let i = 0; i < arr.length;i++){ 
            let nums = 0;
            for(let j = i + 1; j < arr.length; j++){ 
                if(arr[i] > arr[j]){ 
                    nums+=1;
                }
            }
            newArr.push(nums);
        }
        return newArr
    }

*  方案2

首先将数组元素进行从小到大的排序，排序完成后，遍历原数组，找出原数组中当前元素在排序后的数组中的数组下标，即为该元素右侧比它小的个数，然后将排序后的数组中的这个元素删除。

function getSmallCount(arr) { 
      let newArr = [...arr].sort((a, b) => a-b);
    
      let result = [];
      arr.forEach((item) => { 
          const idx = newArr.indexOf(item)
          result.push(idx)
          newArr.splice(idx, 1)
      })
      return result;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，325人围观）

还没有评论，来说两句吧...

相关阅读

相关 [Leetcode][第315题][JAVA][计算右侧小于当前元素的个数][暴力][归并排序+索引数组]

【问题描述】\[中等\] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

青旅半醒/ 2023年02月25日 07:30/ 0 赞/ 20 阅读

相关 js算法--搜索二维矩阵 II和计算右侧小于当前元素的个数

搜索二维矩阵 II 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元

末蓝、/ 2022年12月22日 04:40/ 0 赞/ 144 阅读

相关 js算法--计算右侧小于当前元素的个数

题目给定一个整数数组 nums ，按要求返回一个新数组 counts 。数组 counts 有该性质： counts\[i\] 的值是 nums\[i\] 右侧小于

谁践踏了优雅/ 2022年12月21日 10:54/ 0 赞/ 326 阅读

相关（js）leetcode 1299. 将每个元素替换为右侧最大元素

题目： > 给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。 > > 完成所有替换操作后，请你返回这个数组。 > >

柔光的暖阳◎/ 2022年11月04日 08:20/ 0 赞/ 114 阅读

相关计算右侧小于当前元素的个数(归并排序)

\\\ 解题思路归并排序 \\\ 代码 class Solution { public: vector<int> res;

不念不忘少年蓝@/ 2022年11月02日 16:20/ 0 赞/ 142 阅读

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我就是我/ 2022年10月29日 05:25/ 0 赞/ 181 阅读

相关 js基于当前值计算百分比

GetPercent(total, num) { // total总数基数(相当于100%) // num当前数值 num = pars

「爱情、让人受尽委屈。」/ 2022年10月15日 12:58/ 0 赞/ 213 阅读

相关 JS获取当前元素在父元素的下标

var elt= tdSelf; var index = [].indexOf.call(elt.parentNode.querySelectorAll(elt

冷不防/ 2022年05月10日 13:48/ 0 赞/ 228 阅读

相关 matlab计算矩阵中非零元素个数

1、求计算矩阵中每一列非零元素个数假设矩阵A： A = 0 1 0 5 5 6 0 1 9

港控/mmm°/ 2021年10月18日 11:46/ 0 赞/ 1445 阅读

相关 js获取div中子元素的个数

一、获取div下的子元素的个数 $("div").children().length; 比如<div class="abc" style="height:

爱被打了一巴掌/ 2021年10月13日 03:49/ 0 赞/ 928 阅读