JavaScript 中统计每个数字之后较小的数字

问题

我们需要编写一个 JavaScript 函数，以一个数字数组作为第一个且唯一的参数。

该函数应基于输入数组准备一个新数组。此新数组中每个相应元素应为小于原数组中相应元素的元素数量。

例如，如果输入函数为-

const arr = [4, 7, 1, 4, 7, 5, 3, 8, 9];

则输出应为-

const output = [2, 4, 0, 1, 2, 1, 0, 0, 0];

输出说明

这是因为 4 右侧较小的数字有 2 个（1 和 3），7 的右侧有 4 个（1、4、5、3），以此类推。

示例

代码如下-

const arr = [4, 7, 1, 4, 7, 5, 3, 8, 9];
const countSmaller = (array = [], num) => array.reduce((acc, val) => {
   if(val < num){
      acc++;
   };
   return acc;
}, 0);
const smallerArray = (arr = []) => {
   const res = [];
   for(let i = 0; i < arr.length; i++){
      const el = arr[i];
      res[i] = countSmaller(arr.slice(i, arr.length), el);
   };
   return res;
};
console.log(smallerArray(arr));

输出

控制台中的输出将是-

[ 2, 4, 0, 1, 2, 1, 0, 0, 0 ]

AmitDiwan

更新于： 2021-03-20

144 次浏览

开启你的 职业生涯

完成课程，获得证书认证

开始