136. Single Number, leetcode

yuccess

于 2016-12-04 21:37:32 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/djgjmtdmjt/article/details/53456723

bit manipulation 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用位操作解决数组中寻找唯一出现一次的元素的问题。提供了两种解决方案：一种是使用哈希映射的方法，另一种是利用异或运算的特性实现更高效的查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Given an array of integers, every element appears twice except for one. Find that single one.

解法1，hash map 如代码中注释掉的部分；

解法2，bit manipulation 异或法

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        /*unordered_map<int, int> m;
        for(int num : nums) m[num]++;
        for(auto it : m) if(it.second == 1) return it.first;
        return 0;*/
        int ans = 0;
        for(int i = 0; i < nums.size(); i++)
        ans ^= nums[i];
        return ans;
    }
};