Single Number

最新推荐文章于 2025-08-23 17:53:17 发布

转载最新推荐文章于 2025-08-23 17:53:17 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jsrgfjz/p/8519841.html

文章标签：

#runtime

本文介绍了一种使用异或运算找出数组中仅出现一次的整数的方法。该算法具备线性时间复杂度，并且不需要额外内存。通过C++实现，展示了如何利用位操作解决问题。

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

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

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

思路：

任何数字和0异或都是数字本身，相同为0，不同为1。所以相互异或之后，最后剩余的数字就是那个仅仅出现了一次的数据。

代码：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        //任何数字和本身异或的结果为0。0和某数字的异或结果为其本身。所以数组中所有数字异或结果就是所求结果。
        int res=0;
        
        for(int i=0;i<nums.size();i++){
            res^=nums[i];
        }
        return res;
    }
};

转载于:https://www.cnblogs.com/jsrgfjz/p/8519841.html