1. 出现一次的数字

解题思路：异或位运算

class Solution {
public:
    /**
     * 
     * @param A int整型一维数组 
     * @param n int A数组长度
     * @return int整型
     */
    int singleNumber(int* A, int n) {
        // write code here
        int i;
        int ret = 0;
        for (i = 0; i < n; i++)
        {
            ret ^= A[i];
        }
        return ret;
    }
};