Problem 136. Single Number

Lrrent

于 2017-03-21 21:45:41 发布

阅读量790

点赞数

CC 4.0 BY-SA版权

分类专栏：从零开始刷LeetCode

本文链接：https://blog.youkuaiyun.com/Lrrent/article/details/64532472

从零开始刷LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个LeetCode经典问题的解决方案——寻找数组中仅出现一次的数字。利用异或运算符的独特性质，提供了简洁高效的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址:https://leetcode.com/problems/single-number/#/description
简单理解

题目意思就是给出一个数组,然后除了一个元素外其他元素都出现两次,我们需要做的就是找到只出现一次的这个元素.
eg:  input=[1 2 3 2 3 1 8] 那么 output = 8

我的解法:
使用异或操作符的性质来解题,即a^a=0的性质,代码如下:

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