268. Missing Number

原创 2016年08月30日 12:37:17

题目

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到n中取出的n个不同的数,故可以通过等差数列公式计算出0到n的总和,然后遍历数组去减掉数组中元素,剩余的就是缺少的值。

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int sum=(1+nums.size())*nums.size()/2;
        for(int i=0;i<nums.size();++i)
            sum-=nums[i];
        return sum;
    }
};


leetcode 268: Missing Number

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

[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
  • 458

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

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

LeetCode 268. Missing Number(缺失数字)

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

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

[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

一开始想到的思路是使用和来计算,首先我们通过公式将从1到n的和计算出来,因为给出的数组中少了一个元素,所以我们再计算一下给出的数组的和,用1到n的和减去给出的数组的和,就得到了结果。时间复杂度为O(n...
  • shenzhu0127
  • shenzhu0127
  • 2016年07月02日 20:35
  • 379

<leetcode>268. Missing Number

Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing ...
  • sinat_28028941
  • sinat_28028941
  • 2016年12月15日 10:36
  • 146

【leetcode】268. Missing Number

简单模拟 leetcode missing number.
  • zone_programming
  • zone_programming
  • 2015年08月26日 23:43
  • 749
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:268. Missing Number
举报原因:
原因补充:

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