Single Number

最新推荐文章于 2025-09-09 19:16:33 发布

weixin_33757911

最新推荐文章于 2025-09-09 19:16:33 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++ python

原文链接：https://my.oschina.net/lucusguo/blog/502954

本文介绍了一种巧妙的方法来解决SingleNumber问题——利用异或运算找出只出现一次的整数。通过C++代码实现展示了如何遍历数组并对每个元素进行异或操作，最终得到目标元素。

2019独角兽企业重金招聘Python工程师标准>>>

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

题意：这个题的题意是给定一个数组，每个元素都出现两次，有一个除外，找出那个出现一次的元素，所以叫 Single Number

这个题有一种思路，比较巧妙，就是采用异或(^运算),比如 A^B^A = B 就是利用了这种性质。这种方法，如果你对位运算不是十分的了解，一般是想不到的

下面的C++实现的代买

int singleNumber(vector<int>& nums)
{
    int result  = 0;
    int n = nums.size();
    if((n & 0x1) != 0)
    {
        for(int i = 0; i < nums.size(); i++)
        {
            result ^= nums[i];
        }
    }
    return result;
}

转载于:https://my.oschina.net/lucusguo/blog/502954