leetcode:268. Missing Number(Java)解答

原创 2016年03月11日 22:07:30

转载请注明出处:z_zhaojun的博客
原文地址
题目地址
Missing Number

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.

For example,
Given nums = [0, 1, 3] return 2.

Note:
Your algorithm should run in linear runtime complexity. Could you implement it using only constant extra space complexity?

思考:前面做过几个算法,都是通过转换为二进制级别的计算来解决的,今天一看到这个题目一开始也行使用相应方法来解决,可是一时没想到好的方法。正捉急时又想到可以设定一个值,让它等于n!,然后去除以数组中非0数,结果又发现就是设一个long型的值也只能存到48!。不过这倒是让我灵光一闪,与其弄一个阶乘出来还不如弄一个“^”来连接0到n,要知道2个相同的数异或的结果为零,因此就可以弄一个0异或到n的值来依次异或数组中的每个值,结果就是缺失的那一个数。

具体代码(Java):

public class Solution {
    public int missingNumber(int[] nums) {
        int xor = 0;
        for(int i = 0; i < nums.length; i++) {
            xor ^= i ^ nums[i];
        }
        return xor ^ nums.length;
    }
}
版权声明:本文为博主原创文章,转载请注明出处。博客首页:http://blog.csdn.net/u012975705。订阅:http://blog.csdn.net/u012975705/rss/list https://blog.csdn.net/u012975705/article/details/50859137

实战COM(07)----COM+的特性之建立者字符串

本文欢迎转载,唯请注明出处及作者 blackcolor@263.net---------------------------------------------------              ...
  • blackcolor
  • blackcolor
  • 2001-08-03 10:12:00
  • 782

【LeetCode】268 Missing Number (java实现)

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missin...
  • styshoo
  • styshoo
  • 2015-08-29 12:28:01
  • 792

Missing Number(讲解一个非常好的方法)

题目名称 Missing Number—LeetCode链接描述 Given an array containing n distinct numbers taken from 0, 1, 2, ...
  • oNever_say_love
  • oNever_say_love
  • 2015-10-26 09:26:04
  • 642

268. Missing Number(重要!)

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is miss...
  • gao1440156051
  • gao1440156051
  • 2016-07-13 16:46:58
  • 424

LeetCode268——Missing Number相濡以沫不如相忘于江湖

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missi...
  • booirror
  • booirror
  • 2015-08-24 21:46:34
  • 3164

LeetCode 268. Missing Number(缺失数字)

原题网址:https://leetcode.com/problems/missing-number/ Given an array containing n distinct numbers...
  • jmspan
  • jmspan
  • 2016-04-11 02:15:40
  • 431

leetcode 268: Missing Number

Missing Number Total Accepted: 10033 Total Submissions: 31720 Given an array containin...
  • xudli
  • xudli
  • 2015-09-08 09:19:12
  • 2269

LeetCode 268 Missing Number(丢失的数字)

翻译给定一个包含从0,1,2...,n中取出来的互不相同的数字,从数组中找出一个丢失的数字。例如, 给定nums = [0, 1, 3] 返回2。备注: 你的算法应该运行在线性时间复杂度下。你可以只用...
  • NoMasp
  • NoMasp
  • 2016-02-29 22:27:09
  • 4093

lintcode Find the Missing Number II

Description: Giving a string with number from 1-n in random order, but miss 1 number.Find that nu...
  • u012435889
  • u012435889
  • 2017-03-07 22:29:31
  • 944

Missing number

题记:一个水题,在打比赛的时候太过于紧张,着急想出题,所以就没读懂题意就开始做,导致了错了四次,后来还听说可以有中文翻译,真是垂头顿足。以后做题应该先整理好思路再做题。 关于这个题目:题目为...
  • u013246297
  • u013246297
  • 2015-02-02 14:31:50
  • 323
收藏助手
不良信息举报
您举报文章:leetcode:268. Missing Number(Java)解答
举报原因:
原因补充:

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