[leetcode]Single Number

原创 2015年11月19日 23:20:23

题目描述如下:

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?

此题如果不存在线性时间解决这一条件的话很容易解决(不管哪种方式下N方一定可以出结果)。最后是敖神的教导,附上代码:

public class Solution {
    public int singleNumber(int[] nums) {
        int index, res;
        res = nums[0];
        if(nums.length == 1)    return res;
        else{
            for(index = 1; index < nums.length; index++){
                res = res ^ nums[index];
            }
            return res;
        }
    }
}

的确是脑洞大开,很精彩的方法,mark一下。

题目链接:https://leetcode.com/problems/single-number/

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

LeetCode 136:Single Number I

Single Number Given an array of integers, every element appears twice except for one. Find tha...
  • sunao2002002
  • sunao2002002
  • 2015年05月12日 19:51
  • 3097

LeetCode 137:Single Number II

Given an array of integers, every element appears three times except for one. Find that single one. ...
  • sunao2002002
  • sunao2002002
  • 2015年06月01日 22:36
  • 5025

【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
  • 4190

LeetCode(137)Single NumberII

题目如下: Given an array of integers, every element appears three times except for one. Find that single...
  • feliciafay
  • feliciafay
  • 2014年02月09日 10:15
  • 3034

LeetCode || Single Number II

Single Number II  Total Accepted: 12144 Total Submissions: 37399My Submissions Given an ...
  • jiadebin890724
  • jiadebin890724
  • 2014年04月09日 23:35
  • 18976

LeetCode 136 — Single Number(C++ Java Python)

题目:http://oj.leetcode.com/problems/single-number/ Given an array of integers, every element appears ...
  • dragon_dream
  • dragon_dream
  • 2014年02月20日 15:43
  • 3940

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

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

[LeetCode-136]Single Number(java)

Given an array of integers, every element appears twice except for one. Find that single one. Note:...
  • xionghuixionghui
  • xionghuixionghui
  • 2016年09月29日 01:03
  • 216

LeetCode Single Number III 异或+补码

思路:给定数组中只有2个数是出现1次(设为a和b),其余的数都是出现2次,找出这两个出线1次的数。遍历一遍,将所有数字异或XOR 起来,结果设为 diff ,出现2次的数可以通过异或消去,留下的那2个...
  • yeruby
  • yeruby
  • 2015年11月15日 22:23
  • 1785

【LeetCode-Python】136. Single Number

Given an array of integers, every element appears twice except for one. Find that single one.Note: ...
  • M__D_Luffy
  • M__D_Luffy
  • 2016年10月19日 22:55
  • 260
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode]Single Number
举报原因:
原因补充:

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