1 class Solution { 2 public: 3 int singleNumber(int A[], int n) { 4 int i; 5 int ans = 0; 6 for(i = 0 ; i < n ; ++i) 7 { 8 ans = ans^A[i]; 9 } 10 return ans; 11 } 12 };
老题目了,直接异或即可