Vấn đề
Chúng tôi được yêu cầu viết một hàm JavaScript nhận một mảng số. Hàm của chúng ta sẽ sắp xếp các số theo số lượng 1 giảm dần có trong biểu diễn nhị phân của các số đó và trả về mảng mới.
Ví dụ
Sau đây là mã -
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)); Đầu ra
[ 5, 78, 11, 128, 124, 68, 6 ]