LeetCode-Hash-136. Single Number

最新推荐文章于 2023-02-25 23:03:36 发布

原创最新推荐文章于 2023-02-25 23:03:36 发布 · 512 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Hash

LeetCode-Hash 专栏收录该内容

13 篇文章

订阅专栏

本文针对LeetCode上的单例问题，提出了一种利用异或位运算符求解的方法。通过分析异或运算的特点，即相同为0、不同为1，可以有效地找出数组中仅出现一次的数字。文章提供了具体的C++代码实现。

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

问题：https://leetcode.com/problems/single-number/
Given an array of integers, every element appears twice except for one. Find that single one.
分析：使用异或位运算符。相同为0，不同为1。如果有两个数均为5，它的的二进制均为0101，两者异或，0101^0101=0000，结果为0。若有三个数3,5,3,则三者异或为0011^0101^0011=0101，结果为5。所以，对该数组所有的元素进行异或操作，出现两次的元素将抵消，最后剩下的结果就是只出现一次的元素。
代码：

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