82 落单的数

最新推荐文章于 2024-09-12 19:02:20 发布

李饰漪

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量335

点赞数 8

分类专栏： LintCode 文章标签：算法 leetcode c++ 数据结构

本文链接：https://blog.csdn.net/m0_68911591/article/details/135472457

版权

LintCode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

这篇文章介绍了如何利用异或操作的性质解决一个编程问题：给定一个整数数组，除了其中一个数字外，所有数字都出现了两次。通过遍历数组并逐个异或，最后的结果就是那个只出现一次的数字。

摘要由CSDN通过智能技术生成

题目描述

给出2*n+1个数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。

思路

注意到异或操作，相同为0，不同为1，且0与任何数异或，均为该数本身。由于其他数字均出现两次，异或得到0。所以按顺序异或，即可得到答案。

C++代码

class Solution {
public:
    /**
     * @param a: An integer array
     * @return: An integer
     */
    int singleNumber(vector<int> &a) {
        // write your code here
        int result = a[0];
        for (int i = 1; i < a.size(); ++i) {
            result = result ^ a[i];
        }
        return result;
    }
};