[Easy] 190. Reverse Bits

문제

Reverse bits of a given 32 bits unsigned integer.

Note:

• Note that in some languages, such as Java, there is no unsigned integer type. In this case, both input and output will be given as a signed integer type. They should not affect your implementation, as the integer's internal binary representation is the same, whether it is signed or unsigned.
• In Java, the compiler represents the signed integers using 2's complement notation. Therefore, in Example 2 above, the input represents the signed integer -3 and the output represents the signed integer -1073741825.

 

예시

Example 1:

Input: n = 00000010100101000001111010011100
Output:    964176192 (00111001011110000010100101000000)
Explanation: The input binary string 00000010100101000001111010011100 represents the unsigned integer 43261596, so return 964176192 which its binary representation is 00111001011110000010100101000000.

Example 2:

Input: n = 11111111111111111111111111111101
Output:   3221225471 (10111111111111111111111111111111)
Explanation: The input binary string 11111111111111111111111111111101 represents the unsigned integer 4294967293, so return 3221225471 which its binary representation is 10111111111111111111111111111111.

 

제약조건

Constraints:

• The input must be a binary string of length 32

 

Follow up: If this function is called many times, how would you optimize it?

 

풀이 과정

숫자를 배열로 반환하여 순서를 바꾸는 풀이로 풀어보았다. 

• input n을 배열로 변환하며 arr에 담는다.
• n은 무조건 32의 길이를 갖기 때문에, arr 앞에 0을 넣어 길이를 맞춰준다. 
• 이진 탐색을 통해 순서를 뒤집어준다.
• 배열을 문자열로 합치고, 2진수를 10진수로 바꾸어 반환한다.

비트 연산자를 사용하여 해결한 풀이 코드도 같이 첨부한다.

• result *= 2; 를 하는 이유

result *= 2

아래와 같다

result = result << 1

• 2를 곱하면 비트가 왼쪽으로 한 자리 이동하고 끝에 0이 추가된다. (예: 110은 1100이 됨). 
• 비트 연산자 <<를 사용하는 것과 같다.

 

비트 연산자 사용은 아직 나에게 익숙하지 않은 것 같다. 좀 더 많이 사용해보아야겠다.

 

풀이 코드

나의 코드

/**
 * @param {number} n - a positive integer
 * @return {number} - a positive integer
 */
var reverseBits = function (n) {
  let arr = n.toString(2).split("");

  while (arr.length !== 32) {
    arr.unshift("0");
  }

  let start = 0;
  let end = arr.length - 1;
  if (arr.length === 1) return n;

  while (start < end) {
    [arr[start], arr[end]] = [arr[end], arr[start]];

    start++;
    end--;
  }

  return parseInt(arr.join(""), 2);
};

 

비트 연산자를 이용한 해결 코드

var reverseBits = function(n) {
  var result = 0;
  var count = 32;

  while (count--) {
    result *= 2;
    result += n & 1;
    n = n >> 1;
  }
  return result;
};