카테고리 없음

비트 연산자 활용 (중복되지 않는 수 찾기)

뉴비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);