lintcode-easy-Single Number

Posted 2020-06-18 哥布林工程师

Given 2*n + 1 numbers, every numbers occurs twice except one, find it.

Given [1,2,2,1,3,4,3], return 4

 

因为所有数都出现了两次，只有一个出现一次，所以只要把所有数做XOR，就可以得到出现一次的数

public class Solution {
    /**
     *@param A : an integer array
     *return : a integer 
     */
    public int singleNumber(int[] A) {
        if (A.length == 0) {
            return 0;
        }

        int n = A[0];
        for(int i = 1; i < A.length; i++) {
            n = n ^ A[i];
        }

        return n;
    }
}