【leetcode】Single Number

最新推荐文章于 2020-07-25 00:49:52 发布

zhangmengjlu

最新推荐文章于 2020-07-25 00:49:52 发布

阅读量430

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 算法

本文链接：https://blog.youkuaiyun.com/zhangmengjlu/article/details/12589445

算法同时被 2 个专栏收录

105 篇文章

订阅专栏

leetcode

79 篇文章

订阅专栏

本文提供了一个使用C++实现的解决方案，通过XOR操作高效地找出数组中唯一出现一次的数字。该方法适用于所有元素都成对出现的情况，除了那个只出现一次的目标数字。

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

class Solution {
public:
    int singleNumber(int A[], int n) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        int ans=0;
        for(int i=0;i<=n-1;i++)
            ans^=A[i];
        return ans;    
    }
};