[프로그래머스][JAVA]Lv. 2 - 2개 이하로 다른 비트

https://school.programmers.co.kr/learn/courses/30/lessons/77885

프로그래머스

import java.util.Arrays;
class Solution {
    public long[] solution(long[] numbers) {
        long[] answer = new long[numbers.length];
        for (int i = 0; i < numbers.length; i++) {
            answer[i] = func(numbers[i]);
        }
        return answer;
    }

    static Long func(long n) {
        if (n % 2 != 0) {
            String s = Long.toBinaryString(n);
            s = "0" + s;
            for (int i = s.length()-1; i >= 0; i--) {
                if (s.charAt(i) == '0') {
                    s = s.substring(0,i) + "10" + s.substring(i+2);
                    break;
                }
            }
            return Long.parseLong(s, 2);
        } else {
            return n+1;
        }
    }
}

임의의 양의 정수 x, 그 x보다 크고, x와 비트가 1~2개 다른 수들 중 제일 작은 수를 구하는 문제

먼저, x가 짝수라면 마지막 비트가 0일 것이기 때문에 단순히 +1 해준 값이 구할 수 있는 수 중 제일 작은 수가 된다

x가 홀수라면 맨 앞에 0을 붙이고 2진수로 된 x의 마지막 자리부터 0을 찾아준다

0을 찾은 자리 i와 i+1자리에 10을 붙여주고 다시 하나로 만들어주고 2진수에서 10진수로 바꿔주어 답을 찾아준다

그렇게 정답을 찾아 answer배열에 넣고 정답을 출력했다