정수를 2진수로 표현했을 때, 비트가 1인 가장 큰 값 가져오기

Integer.highestOneBit(num)을 사용하면 num을 2진수로 표현했을 때 비트가 1인 가장 큰 값을 얻을 수 있다.

예시

System.out.println(Integer.highestOneBit(5));

정수 5를 2진수로 표현하면 101이다.
Integer.highestOneBit를 사용하면 100을 얻기 때문에 4가 출력된다.

참고

• [JAVA] #27 Integer 클래스 메소드 정리