Leetcode Q136: Single Number

最新推荐文章于 2019-09-30 13:04:57 发布

sdu程序猿

最新推荐文章于 2019-09-30 13:04:57 发布

阅读量316

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode解法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qwe_lingkun/article/details/47113019

Leetcode解法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种高效的方法来解决数组中找到唯一非重复元素的问题，通过使用异或运算实现线性时间复杂度且不需要额外内存。

题目136：

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，结果即为单个的数 */
int singleNumber(int* nums, int numsSize) 
{
    int res = nums[0];
    int i = 0;
    for(i = 1; i < numsSize; i++)
    {
        res ^= nums[i]; 
    }
    return res;
}