基于二进制表示中 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 次浏览

开启你的 事业

完成教程，获得认证

立即开始