10진수를 2진수로 바꿨을때 1의 갯수를 가져오는 방법이 있다.
바로 Integer.bitCount(num)
을 사용하면 된다.
코드
public static void main(String[] args) {
System.out.println(Integer.bitCount(0)); //0
System.out.println(Integer.bitCount(1)); //1
System.out.println(Integer.bitCount(2)); //10
System.out.println(Integer.bitCount(3)); //11
System.out.println(Integer.bitCount(4)); //100
System.out.println(Integer.bitCount(5)); //101
System.out.println(Integer.bitCount(6)); //110
System.out.println(Integer.bitCount(7)); //111
System.out.println(Integer.bitCount(8)); //1000
}
결과
0
1
1
2
1
2
2
3
1
'자료구조 & 알고리즘' 카테고리의 다른 글
정수를 2진수로 표현했을 때, 비트가 1인 가장 큰 값 가져오기 (0) | 2021.06.10 |
---|---|
XOR을 이용한 유일한 숫자 찾기 (0) | 2021.06.10 |
PriorityQueue 다중 정렬하는 방법 (0) | 2021.05.06 |
PriorityQueue MaxHeap, MinHeap 선언 방법 (0) | 2021.05.05 |
이진수 형식의 문자열을 int형으로 변환하기 (0) | 2021.05.04 |
댓글