Single Number

原创 2016年05月31日 15:30:15

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?

Subscribe to see which companies asked this question

我的方法貌似用的是O(n*n)的时间复杂度的。。不过第一次脱离IDE,白板编程~还是有待于提高的~~

public class Solution {

    public int singleNumber(int[] nums) {
        int[] arr = new int[nums.length];
        int r = 0;
        for(int i = 0 ;i < nums.length ; i++)
        arr[i] = 0;
        for(int i = 0; i < nums.length ; i++){
            for(int j = i+1 ; j <nums.length ; j++)
            {
                if(nums[i] == nums[j])
                {
                    arr[i]=1;
                    arr[j]=1;
                }
            }
        }
        for(int i = 0 ; i < nums.length ;i++){
            if(arr[i]==0)
            r = i;
        }
        return nums[r];
    }
}

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

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

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

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

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

Single Number调试用demo

  • 2017年08月17日 17:03
  • 887B
  • 下载

【LeetCode】- Single Number(从数组中找出只出现一次的数字)

[Single Number] Given an array of integers, every element appears twice except for one. Find that...
  • zdp072
  • zdp072
  • 2014年01月01日 21:00
  • 1958

Single Number II 除了一个元素外其他元素都出现3次 @LeetCode

第一种方法好想,第二种要用到bit vector package Level3; import java.util.Hashtable; import java.util.Set; /** ...
  • hellobinfeng
  • hellobinfeng
  • 2013年11月09日 00:40
  • 6561

找出数组中只出现一次的数(single number )

给定一个数组,里面除了一个数字出现了一次外,其他所有数字都出现了三次,求找出这个出现一次的数字,请用O(n)时间复杂度和O(1)空间复杂度 分析:如果其他数字都出现两次,只要把所有数字都异或...
  • abc398966925
  • abc398966925
  • 2014年05月18日 12:01
  • 451

异或巧用:Single Number

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

算法总结(4)--Single Number相关问题

Single Number相关问题 主要涉及到位运算,和相关数学知识===二进制中1的个数题目地址http://www.nowcoder.com/practice/8ee967e43c2c4ec19...
  • qq_26437925
  • qq_26437925
  • 2016年10月12日 16:37
  • 217

Leetcode_137_Single Number II

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42877129 Given an array of...
  • pistolove
  • pistolove
  • 2015年01月19日 19:00
  • 1060
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Single Number
举报原因:
原因补充:

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