【异或】LeetCode 136. Single Number

最新推荐文章于 2020-04-08 22:14:43 发布

Allenlzcoder

最新推荐文章于 2020-04-08 22:14:43 发布

阅读量176

点赞数

分类专栏： LeetCode练习题文章标签： LeetCode Single Number 异或

本文链接：https://blog.csdn.net/allenlzcoder/article/details/80318592

版权

LeetCode练习题专栏收录该内容

168 篇文章 1 订阅

订阅专栏

LeetCode 136. Single Number

Solution1：我的答案
还好异或的性质没记错，还好，还好

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        if (nums.size() == 1)
            return nums[0];
        int res = nums[0];
        for (int i = 1; i < nums.size(); i++)
            res = res^nums[i];
        return res;
    }
};