21. 只出现一次的数字

发表于 更新于 分类于

题目描述

解析

  1. 利用异或运算的性质
    1. x ^ x = 0
    2. x ^ 0 = x
  2. 对所有数字异或运算
    1. $x_1$ ^ $x_2$ ^ …… ^ $x_n$ = 只出现过一次的数
  3. 程序
1
2
3
4
5
6
int singleNumber(vector<int>& nums) {
     int res = 0;
     for(auto x : nums)
         res ^= x;
     return res;
}