leetcode-136. 只出现一次的数字

 

class Solution {
public:
    int singleNumber(vector<int>& nums) {

        // 俩个相同的数异或结果为0,
        // 任何数与0异或结果为本身
        int res = 0;
        for(int i = 0; i < nums.size(); i++){
            res = res ^ nums[i];
        }
        return res;
    }
};

 

posted @ 2021-07-21 16:53  三一一一317  阅读(26)  评论(0)    收藏  举报