只出现一次的数字

最新推荐文章于 2024-04-01 22:28:06 发布

overlordmax

最新推荐文章于 2024-04-01 22:28:06 发布

阅读量174

点赞数

分类专栏：剑指Offer 文章标签：数据结构

本文链接：https://blog.csdn.net/jiangdongxiaobawang/article/details/104170325

版权

剑指Offer 专栏收录该内容

84 篇文章 1 订阅

订阅专栏

只出现一次的数字

1.题目描述

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？
示例 1:
在这里插入图片描述
示例 2:

2.思路

任何一个数字和它自己异或都等于0，因此，把从头到尾异或数组中的每个数字，最后得到的结果就是只出现一次的数字。

3.代码

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