题解 | #出现一次的数字#

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

      return ans;
    }
};