136. Single Number 难度：easy

原创于 2016-10-13 20:19:08 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

算法课作业专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种利用异或运算解决特定数组问题的方法——在一个所有元素均成对出现的数组中，仅有一个数字出现一次。通过遍历数组并应用异或操作，能够有效地找出这个唯一的单现数字。

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

题目：

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

思路：

一个数组中只有一个数字只出现一次，其它都出现两次，要求我们找出单独的那一个数字。可以对没个数字进行逐个异或操作，两个相同的数进行异或结果为0，所以从0开始逐个异或最后的结果就是单独的那个数字。

程序：

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