文章目录 异或运算代码实现 异或运算 1)任何数和 0 做异或运算,结果仍然是原来的数,即 a⊕0=a。 2)任何数和其自身做异或运算,结果是 0,即a⊕a=0。 3)异或运算满足交换律和结合律,即a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b 代码实现 class Solution { public: int singleNumber(vector<int>& nums) { int n=0; for(int i=0;i<nums.size();i++){ n=nums[i]^n; } return n; } };