programmers_2개 이하로 다른 비트_java

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

프로그래머스

class Solution {
    public long[] solution(long[] numbers) {
        int numbersLength = numbers.length;
        long[] answer = new long[numbersLength];
       
        for(int i = 0; i<numbersLength; i++){
            if(numbers[i] % 2 == 0){ // 짝수 => 첫번째 비트가 항상 0
                answer[i] = numbers[i]+1;
            }else{ // 홀수
                String toBit = Long.toString(numbers[i], 2);
                int toBitLength = toBit.length();
                
                // 가장 먼저 등장하는 0 찾기
                StringBuilder sb = new StringBuilder();
                boolean isFind = false;
                for(int j = toBitLength-1; j>=0 ; j--){                    
                    if(toBit.charAt(j) == '0'){
                        sb.insert(0, "1");
                        isFind = true;
                        break;
                    }else{
                        sb.insert(0, "0");
                    }
                }
                if(!isFind){
                    sb.insert(0, "1");
                }
                
                // 계산 (원본값 + 가장먼저나온0값 - 가장먼저나온0값/2)
                long result = Long.parseLong(toBit, 2) + Long.parseLong(sb.toString(),2) - Long.parseLong(sb.toString(),2)/2;
                answer[i] = result;
            }            
        }
        
        return answer;
    }
}