hello congshen

自我成长

[leetcode] 【数组】 136. Single Number

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

Note:

Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?


题意

一个整数数组,只有一个元素只出现一次,其他每个元素都出现两次,找到这个出现一次的元素。

题解

相同的数异或等于0,所以,所有数异或的结果就是这个只出现一次的数。
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int result=0;
        for(auto i:nums)
            result=result^i;
        return result;
    }
};



阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014654002/article/details/51536021
文章标签: leetcode cpp
个人分类: leetcode数组 c-c++
上一篇[leetcode] 【数组】 135. Candy
下一篇[leetcode] 【数组】 137. Single Number II
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭