[프로그래머스] 다음 큰 숫자 - Java

코딩테스트 연습 - 다음 큰 숫자

//다른사람코드
public int solution2(int n) {
    int answer = Integer.bitCount(n);

    while(true) {
        n++;
        if(answer == Integer.bitCount(n) ) {
            answer = n;
            break;
        }
    }
    return answer;
}

public int solution(int n) {
    int answer = 0;
    String binary = Integer.toBinaryString(n);
    int cnt = 0;
    for (int i = 0; i < binary.length(); i++) {
        if (binary.charAt(i) == '1') {
            cnt++;
        }
    }
    String tempStr = "";
    while (true) {
        n++;
        int tempCnt = 0;
        tempStr = Integer.toBinaryString(n);
        for (int i = 0; i < tempStr.length(); i++) {
            if (tempStr.charAt(i) == '1') {
                tempCnt++;
            }
        }
        if (cnt == tempCnt) {
            break;
        }
    }
    answer = Integer.parseInt(tempStr, 2);
    return answer;
}

이진수 변환 함수

Integer.toBinaryString(n)

이진수에서 1의 개수를 세어주는 함수

Integer.bitCount(n);

 

내부 코드

@HotSpotIntrinsicCandidate
public static int bitCount(int i) {
    // HD, Figure 5-2
    i = i - ((i >>> 1) & 0x55555555);
    i = (i & 0x33333333) + ((i >>> 2) & 0x33333333);
    i = (i + (i >>> 4)) & 0x0f0f0f0f;
    i = i + (i >>> 8);
    i = i + (i >>> 16);
    return i & 0x3f;
}