[LeetCode/Easy] 1009. Complement of Base 10 Integer

1. Input

1) int 변수 n

 

2. Output

1) n의 2의 보수 반환

 

3. Constraint

1) 0 <= n < 10^9

 

4. Example

Input: n = 5 -> Output: 2

설명: 5는 2진수로 101 -> 보수 처리하면 010 -> 2진수 010을 10진수로 바꾸면 2

 

5. Code

1) 첫 코드(2022/07/27)

String s1 = Integer.toBinaryString(n);
int len = s1.length();
int output = 0;
for(int i=0 ; i<len ; i++){
    if(s1.charAt(i)=='0')
        output += Math.pow(2,len-1-i);
}

return output;