숫자를 표시 한 번만 LeetCode 최고 100 T136-

한 번만 요소 외에 정수의 비는 하늘의 배열이 나타납니다 감안할 때, 각 요소의 나머지는 두 번 나타납니다. 요소 만에 한 번 나타나는 것을 찾을 수 있습니다.

설명 :

귀하의 알고리즘은 선형 시간 복잡도를 가져야한다. 당신은 그것을 달성하기 위해 여분의 공간을 사용할 수 없습니다?

예 1 :

    입력 : [2,2,1]
    출력 1
실시 예 2 :

    입력 : 4,1,2,1,2]
    출력 : 4

문제 해결 아이디어 :

제 순서 또는 배열의 낮은 N / 2 요소의 출력은 XOR 수행 파이썬도 좋다 리스팅 수행

코드 :

class Solution {
    public int singleNumber(int[] nums) {
        int num = nums[0];
        for (int i = 1; i < nums.length; i++) {
            num = num^nums[i];
        }
        return num;
    }
}