[프로그래머스/java] 다음 큰 숫자 (2진수의 1개수 세기 - bitCount())

https://programmers.co.kr/learn/courses/30/lessons/12911

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

 

• 2진수 n보다 큰 숫자 중 1의 개수가 같은 최소 2진수 구하기
• n을 계속 증가시키면서 1의 개수가 같아질 때 값 반환

 

• Integer.bitCount(n);
  • 2진수의 1 개수 세주는 함수

 

class Solution {
    public int solution(int n) {
        int nBitCount = Integer.bitCount(n); // bitCount() : 1 개수를 세어주는 함수
        
        while(true) {
            n++; // n을 1씩 증가시키면서
            
            if(nBitCount == Integer.bitCount(n)) { // 1의 개수가 같아지면 최소 다음 큰 숫자이므로
                return n; // 반환
            }
        }
    }
}