LintCode-82.落单的数

题目

描述

给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。

样例

给出 [1,2,2,1,3,4,3]，返回 4

解答

思路

按数取异或，相同会等于0，最后等于不同的数。

代码

public class Solution {
    /**
      *@param A : an integer array
      *return : a integer 
      */
    public int singleNumber(int[] A) {
        // Write your code here
        int a = 0;
        for(int i = 0; i < A.length; i++){
            a ^= A[i];  
        }
        return a;

    }
}