一个整数数组中只有一个数仅出现一次，其他整数均出现两次

原创于 2016-11-30 17:22:50 发布 · 894 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++

本文介绍了一种高效算法，用于从整数数组中找出仅出现一次的整数，通过按位异或操作实现，避免了额外内存使用。

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

一个整数数组中只有一个数仅出现一次，其他整数均出现两次。要求不适用其他内存求出该整数。

//leetcode题

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

思路：由于只有一个整数出现一次，其他数都出现两次，而相同的数进行按位异或时结果为零。因此只需要将该数组依次按位异或，即可将其他出现两次的数异或为零，获得结果即为仅出现一次的数。