프로그래머스 2개 이하로 다른 비트 (JAVA)

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

프로그래머스

 

저는 구현을 통해 문제를 해결하였습니다.

짝수인 경우 2진수의 맨 마지막 비트가 0이기에 1을 더해주면 되고, 

홀수인 경우 제일 먼저 0이 나오는 자리의 값을 1로 만든 값을 더하고 이보다 한자리 낮은 값이 1인 값을 빼면 됩니다.

 

import java.util.*;
class Solution {
    public long[] solution(long[] numbers) {
        int size = numbers.length;
        long[] answer = new long[size];
        for(int i = 0 ; i < size ; i++){
            if(numbers[i] % 2 == 0){
                answer[i] = numbers[i] + 1;
            }else{
                int temp = 0;
                long num = numbers[i];
                while(true){
                    if(num == 1){
                        temp++;
                        break;
                    }
                    if(num % 2 == 0){
                        break;
                    }else{
                        num /= 2;
                    }
                    temp++;
                }
                answer[i] = numbers[i] + (long)Math.pow(2,temp) - (long)Math.pow(2,temp-1);
            }
        }
        return answer;
    }
}