LeetCode 136：Single Number(异或操作)

小麦成长记

于 2017-05-26 16:54:35 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode easy

本文链接：https://blog.youkuaiyun.com/ttshen5945/article/details/72771670

easy 同时被 2 个专栏收录

24 篇文章

订阅专栏

LeetCode

23 篇文章

订阅专栏

本文介绍了一种线性时间复杂度的算法来找出数组中仅出现一次的数字。利用异或操作的特点，即任何数与自身异或为0，任何数与0异或等于其本身，通过遍历数组进行异或运算，最终得到只出现一次的数字。

摘要生成于 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^A=A，A^A=0，且异或操作是可交换的，所以该题目使用异或操作就可以找到只出现一次数字。

Code：

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