Leetcode Java Complement of Base 10 Integer

문제

Link

코드

class Solution {

  public int bitwiseComplement(int n) {
    if (n == 0) {
      return 1;
    } else {
      int power = 1;
      while (power <= n) {
        power *= 2;
      }
      return (power - 1) - n;
    }
  }

}

결과

Link

설명

1. n의 1의 보수를 구하는 문제이다.

2. n이 0인 경우, 1을 반환한다.

3. 그 외의 경우 power가 n보다 큰 2의 배수로 만들어 1의 보수를 구하는 공식인 $(power - 1) - n$의 결과를 주어진 문제의 결과로 반환한다.

소스

Sample Code는 여기에서 확인 가능합니다.