Middle-题目6:268. Missing Number

原创 2016年05月31日 15:27:25

题目原文:
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.
题目大意:
给出从自然数列0,1,2….n中去掉一个数之后的数组,求出去掉的数。
题目分析:
求这个数组的和,然后用等差数列前n项和Sn=n(n+1)/2减它,得到的就是缺的数。
源码:(language:java)

public class Solution {
    public int missingNumber(int[] nums) {
        int sum=0,n=nums.length;
        for(int num:nums)
            sum+=num;
        return n*(n+1)/2-sum;
    }
}

成绩:
1ms,beats 37.49%,众数1ms,62.51%
Cmershen的碎碎念:
有10个箱子,每箱里有很多个产品,每个产品质量是10g,其中有一箱是次品,次品每个质量是9g,那么使用一个秤,只称一次,如何找出哪箱装的是次品?
这道大家耳熟能详的小学脑筋急转弯题与本题似有异曲同工之妙。

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

leetcode 268: Missing Number

Missing Number Total Accepted: 10033 Total Submissions: 31720 Given an array containin...
  • xudli
  • xudli
  • 2015年09月08日 09:19
  • 2217

[leetcode] 268.Missing Number

题目: Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is mis...
  • u014673347
  • u014673347
  • 2015年08月24日 10:30
  • 459

<LeetCode OJ> 268. Missing Number

268. Missing Number My Submissions Question Total Accepted: 31740 Total Submissions: 83547 Diffi...
  • EbowTang
  • EbowTang
  • 2016年01月04日 19:22
  • 2087

LeetCode 268. Missing Number(缺失数字)

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

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
  • 369

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

[LeetCode]268. Missing Number 用异或处理

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is miss...
  • shenxuan520
  • shenxuan520
  • 2016年09月20日 10:15
  • 259

(LeetCode) 268. Missing Number

268. Missing Number
  • cheikh
  • cheikh
  • 2017年03月21日 00:42
  • 46

oj 268. Missing Number

要求  Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that ...
  • sinat_32329183
  • sinat_32329183
  • 2017年04月08日 10:18
  • 58

LeetCode - 268. Missing Number

一开始想到的思路是使用和来计算,首先我们通过公式将从1到n的和计算出来,因为给出的数组中少了一个元素,所以我们再计算一下给出的数组的和,用1到n的和减去给出的数组的和,就得到了结果。时间复杂度为O(n...
  • shenzhu0127
  • shenzhu0127
  • 2016年07月02日 20:35
  • 379
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Middle-题目6:268. Missing Number
举报原因:
原因补充:

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