原题链接:
https://leetcode.cn/problems/single-number/

解法1:

异或运算

1
2
3
4
5
6
7
8
9
10
11
12
13
14
/*
    异或运算的性质： 相同数异或运算为0 由于只有一个出现一次的数 所以异或后只出现一次的数就是剩下的数
*/
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        for(int i = 0 ; i < nums.size() - 1; i++){
            nums[i + 1] = nums[i] ^ nums[i + 1];
        }

        return nums[nums.size() - 1];
    }
};