(Java)프로그래머스 코딩테스트 연습 - 연습문제 - 다음 큰 숫자

1. 문제

https://programmers.co.kr/learn/courses/30/lessons/12911?language=java

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

2. 나의 풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        //n이 2진수가 될 경우 1의 개수를 확인하는 코드
        String imsi = Integer.toBinaryString(n);
        //System.out.println(imsi);
        int su = 0;
        for(int i = 0; i < imsi.length(); i = i + 1) {
        	if(imsi.charAt(i) == '1') {
        		su++;
        	}
        }
        //System.out.println(su);
        
        for(int i = n + 1; ; i = i + 1) {
        	String twojinsu = Integer.toBinaryString(i);
        	int one_su = 0;
        	for(int j = 0; j < twojinsu.length(); j = j + 1) {
            	if(twojinsu.charAt(j) == '1') {
            		one_su++;
            	}
            }
        	if(one_su == su) {
        		answer = i;
        		break;
        	}
        }
        
        return answer;
    }
}

3. 다른 사람 풀이

class TryHelloWorld {
    public int nextBigNumber(int n) {
        int postPattern = n & -n, smallPattern = ((n ^ (n + postPattern)) / postPattern) >> 2;
        return n + postPattern | smallPattern;
    }
    public static void main(String[] args) {
        int n = 78;
        System.out.println(new TryHelloWorld().nextBigNumber(n));
    }
}