[leetcode] 【数组】 136. Single Number

葱shen

于 2016-05-30 10:21:59 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode数组 c-c++ 文章标签： leetcode cpp

本文链接：https://blog.youkuaiyun.com/u014654002/article/details/51536021

c-c++ 同时被 2 个专栏收录

59 篇文章

订阅专栏

leetcode数组

24 篇文章

订阅专栏

本文介绍了一种在整数数组中查找唯一出现一次元素的方法。该算法具备线性时间复杂度，并且不使用额外内存。核心思想是利用异或运算的特性来实现。

摘要生成于 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，所以，所有数异或的结果就是这个只出现一次的数。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int result=0;
        for(auto i:nums)
            result=result^i;
        return result;
    }
};