missing-number-lcci

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

本书是原谷歌资深面试官的经验之作，帮助了许多想要加入脸书、苹果、谷歌等 IT 名企的求职者拿到 Dream offer。本专题的 100+ 编程面试题是在原书基础上精心挑选出来的，帮助你轻松应战 IT 名企技术面试。

英文版：Cracking the Coding Interview，源自硅谷程序员的面试红宝书

LCCI

An array&nbsp;contains all the integers from 0 to n, except for one number which is missing.&nbsp; Write code to find the missing integer. Can you do it in O(n) time?

Note: This problem is slightly different from the original one the book.

Example 1: 

<pre>
Input: [3,0,1]
Output: 2</pre>

&nbsp;

Example 2: 

<pre>
Input: [9,6,4,2,3,5,7,0,1]
Output: 8
</pre>

missingNumber

Missing Number LCCI

Bit Manipulation

Array

Hash Table

Math

Sorting

数组<code>nums</code>包含从<code>0</code>到<code>n</code>的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？

注意：本题相对书上原题稍作改动

示例 1：

<pre>输入：[3,0,1]
输出：2</pre>

&nbsp;

示例 2：

<pre>输入：[9,6,4,2,3,5,7,0,1]
输出：8
</pre>