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 次瀏覽

開啟你的 職業生涯

完成課程，獲得證書認證

開始