落单的数

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

public class Solution {
    /**
      *@param A : an integer array
      *return : a integer
      */
    public int singleNumber(int[] A) {
        // Write your code here
        int num = 0;
        for (int n : A){
            //使用异或处理
            num ^= n;
        }
        return num;
    }
}