Codility Java OddOccurrencesInArray
업데이트:
문제
코드
// you can also use imports, for example:
// import java.util.*;
// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");
class Solution {
public int solution(int[] A) {
int result = 0;
for (int num : A) {
// Using bit operation.
result ^= num;
}
return result;
}
}
설명
- 배열 A를 반복하여 반복이 없는 숫자를 확인한다.
- 비트 연산의 배타적 논리합을 사용할 경우 같은 값을 더하면 0이 되므로, 남는 값은 반복이 없는 숫자가 된다.
결과
소스
Sample Code는 여기에서 확인 가능합니다.
댓글남기기