在 JavaScript 中按二进制中 1 位的数量对整数进行排序
我们需要编写一个JavaScript函数,它接受一个整数数组作为唯一参数。
该函数应根据其二进制表示中存在的1以递增顺序对数组中存在的整数进行排序。如果两个或多个数字在其二进制中具有相同数量的1,则应根据它们的大小按升序排列。
例如-
如果输入数组是-
const arr = [34, 37, 23, 89, 12, 31, 23, 89];
然后输出数组将是-
const output = [34, 12, 37, 23, 89, 23, 89, 31];
示例
以下是代码-
const arr = [34, 37, 23, 89, 12, 31, 23, 89]; const sortByBinary = (arr = []) => { const calculateOne = (str = '') => { let res = 0; for(let i = 0; i < str.length; i++){ if(str[i] === '1'){ res++; }; }; return res; } const sorter = (a, b) => { const firstCount = calculateOne((a >>> 0).toString(2)); const secondCount = calculateOne((b >>> 0).toString(2)); return firstCount - secondCount; }; arr.sort(sorter); }; sortByBinary(arr); console.log(arr);输出结果
以下是控制台输出-
[ 34, 12, 37, 23, 89, 23, 89, 31 ]