#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;
    }
};


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

136 Single Number 找到只出现一次的数

题目:给定一个数组,其中只有一个数出现一次,其余都出现两次,请在O(n)的时间内,不另外开辟内存,找到这个只出现一次的数。、 解答:每个数与自己进行异或,结果是0,0与任何数异或,还是这个数。因此将...
  • qq_35510981
  • qq_35510981
  • 2017年07月06日 15:21
  • 86

single-number、single-number2,数组中只出现一次的数字

题目描述:single-number1 一个数组中除了一个数字外,其余数字均出现两次,找出只出现一次的数字。 要求线性复杂度 方法:两个相同的数字异或得0,一个数字和0异或结果是它本身。 pu...
  • jingsuwen1
  • jingsuwen1
  • 2016年05月27日 20:17
  • 284

【LeetCode-面试算法经典-Java实现】【137-Single Number II(只字出一次的数字II)】

【137-Single Number II(只出现一次的数字II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given an array of integers, ...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月18日 06:24
  • 3931

异或巧用:Single Number

异或巧用:Single Number 今天刷leetcode,碰到了到题Single Number,觉得解答很巧妙,故记之。。。 题目: Given an array of integers, eve...
  • yangyao_iphone
  • yangyao_iphone
  • 2015年07月01日 11:09
  • 561

关于Single Number II的一些讨论

关于 Single Number II 这一题,我在讨论区中发现了这样一段代码,简直让人眼前一亮。但是关于思路,作者却没有多说一句话,只留下两眼放空的我。讨论地址:challenge-me-thx ...
  • rqy1994
  • rqy1994
  • 2016年08月31日 22:31
  • 154

LeetCode 260 Single Number III(只出现一次的数字 III)(*)

原文给定一个数字数组nums,其中有两个元素只出现一次,而其他所有元素均出现两次。找出这两个只出现一次的元素。例如:给定nums = [1, 2, 1, 3, 2, 5],返回[3, 5]。备注: 1...
  • NoMasp
  • NoMasp
  • 2016年02月18日 15:06
  • 4437

Single Number(异或的性质及运用)

Description: Given an array of integers, every element appears twice except for one. Find that sing...
  • hejun_haitao
  • hejun_haitao
  • 2016年03月12日 10:48
  • 133

[日期类问题] 例 2.4 Day of week(九度教程第 7 题)

题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述: We now use the Gregorian style of dating in Russia. The lea...
  • qq_27848507
  • qq_27848507
  • 2016年11月21日 22:34
  • 193

LeetCode Single Number I & II 都符合两个问题额外要求的 通用解法 与 思考过程

首先本能地想到一个算法,可是脑子一转,觉得是要O(n*n)时间复杂度。编译一下,果然没通过。程序如下:不过我觉得本算法最简单,而且通用性是最好的。 然后搜肠刮肚想想那个算法可以优化为时间O(n)的复杂...
  • kenden23
  • kenden23
  • 2013年11月02日 07:33
  • 20547

算法题——Single Number(JAVA)

题目描述: Given an array of integers, every element appears twice except for one. Find that single one....
  • ivyusing
  • ivyusing
  • 2017年02月26日 16:46
  • 112
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:#136 Single Number
举报原因:
原因补充:

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