Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

JavaScript를 사용하여 이진 표현에서 1의 수에 따라 정렬

<시간/>

문제

숫자 배열을 받는 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 ]