基於二進位制表示中 1 的個數利用 JavaScript 進行排序

問題

要求編寫一個 JavaScript 函式，該函式接收一個數字陣列。我們的函式應基於這些數字的二進位制表示中出現 1 的數量，按遞減順序對這些數字進行排序，並返回新陣列。

示例

以下是程式碼 −

 演示

const arr = [5, 78, 11, 128, 124, 68, 6];
const countOnes = (str = '') => {
   let count = 0;
   for(let i = 0; i < str.length; i++){
      const el = str[i];
      if(el === '1'){
         count++;
      };
   };
   return count;
};
const sortByHighBit = (arr = []) => {
   arr.sort((a, b) => countOnes(b) - countOnes(a));
   return arr;
};
console.log(sortByHighBit(arr));

輸出

[ 5, 78, 11, 128, 124, 68, 6 ]

AmitDiwan

更新於：19-4-2021

117 次瀏覽

開啟你的 事業

完成教程，獲得認證

立即開始