#136 Single Number

原创 2015年07月09日 21:04:46

再来一道通过率第二高的题目~是中等难度咯!

#136 Single Number

题目的意思是在一个数组中,所有的数都出现了两次,只有一个数只出现了一次,找出这个数。

这当然难不倒我哈哈哈哈哈!

可是,可是,要求O(n)时间,而且O(1)内存,这……

我再想想。。。

遍历一次。。就找到。。只出现一次的数。。。

还是看下题解吧。啊啊啊啊啊啊啊!原来这么简单!就只要用异或来做就行了!

a ^ 0 = a
a ^ a = 0

好简单啊我怎么忘了这个!

好吧,一分钟解题,设一个常量0,然后遍历一遍,异或每一个数,出现两次的就异或成0了,只出现一次的就剩下咯

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        vector<int>::iterator it;
        int tmp = 0;
        for (it=nums.begin();it!=nums.end();it++) {
            tmp ^= *it;
        }
        return tmp;
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

LeetCode 136 Single Number

题意给出一个整数数组,除了一个元素只出现一次,数组中的每个元素出现了两次,找出该元素 PS:线性的时间复杂度,能否不用额外空间完成?题解建立一个HashMap,键是整数元素,值是元素出现的次数。对数...

Leetcode-136. Single Number

前言:为了后续的实习面试,开始疯狂刷题,非常欢迎志同道合的朋友一起交流。因为时间比较紧张,目前的规划是先过一遍,写出能想到的最优算法,第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

136. Single Number

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

[LeetCode]--136. Single Number

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

【leetcode】136. Single Number

Given an array of integers, every element appears twice except for one. Find that single one.以后先自己想一...

136-m-Single Number

给定一个数组,其中有n对成双的数字,只有一个是单独的数,求出这个数。 我记得以前看到过这题,用异或就能得出单独的数,因为成对的数字异或时结果一定是0,那么最后就像连连看一样把相似的都消掉留下那个唯一的...

leetcode 136. Single Number

/* leetcode 136. Single Number Given an array of integers, every element appears twice except for on...

LeetCode(136)Single Number

LeetCode刷题刷到现在,经常感到挫败。因为有些题目一想就是一整天,提交上去一看还超时了。太伤心了。现在采取更加科学合理的方式,按照AC率降序来刷题。不再采取以前的按照日期来刷的方式了。 题目如下...

LeetCode#136. Single Number

题目 Single Number:一个数组中,只有一个元素只出现一次,其余元素都出现两次,找出出现一次的这个元素

Leetcode No. 136. Single Number

Given an array of integers, every element appears twice except for one. Find that single one.Note: ...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)