【异或】LeetCode 136. Single Number

最新推荐文章于 2024-10-19 19:09:43 发布

原创最新推荐文章于 2024-10-19 19:09:43 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Single Number #异或

LeetCode练习题专栏收录该内容

168 篇文章

订阅专栏

本文介绍了解决LeetCode 136. Single Number问题的一种高效方法，利用异或运算的独特性质，实现了一种简洁且快速的解决方案。此题要求找出数组中只出现一次的数字。

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;
    }
};