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

Programmers 다음 큰 숫자

풀이

class Solution {
    public int solution(int n) {
        
        int target = Integer.bitCount(n);
        
        while(target != Integer.bitCount(++n)) {
            
        }
        
        return n;
    }

}

• 다른 풀이 방식으로도 계속 문제를 풀었는데, 정확성 테스트는 통과하는데 효율성 테스트를 통과하지 못하는 점이 어려웠다.

Integer.bitCount(n)

• Java에서 해당 수를 2진수로 변환했을 때, 1의 개수를 바로 세는 함수