카테고리 없음
비트 연산자 활용 (중복되지 않는 수 찾기)
뉴비2
2021. 3. 15. 22:29
예를 들어, 한 값이 2개씩 존재하는 배열에서 중복되지 않는 유일한 수를 구할 때 사용할 수 있습니다.
(ex. int[] a= {1, 3, 3, 5, 5}, a에서 유일하게 중복되지 않는 수는 1)
int[] numList = {1, 3, 3, 5, 5};
int onlynum = 0;
for(int num : numList){
onlynum ^= num;
}
System.out.println(onlynum);