【异或】LeetCode 136. Single Number

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Allenlzcoder/article/details/80318592

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;
    }
};
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页