leetcode：只出现一次的数字

68 阅读 0 评论 45 点赞

我是靠谱客的博主奋斗煎蛋，最近开发中收集的这篇文章主要介绍leetcode：只出现一次的数字，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。

备注：

你的算法应该是一个线性时间复杂度。你可以不用额外空间来实现它吗？

初看这个题目，也许大部分同学的思路是保存各个元素出现的次数，然后找出出现次数为1的元素。

但其实还有种更简单的方法，那就是用到位运算之异或的特性：n ^ n = 0

代码如下：

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