missing-two-lcci

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

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

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

LCCI

You are given an array with all the numbers from 1 to N appearing exactly once, except for two number that is missing. How can you find the missing number in O(N) time and 0(1) space?

You can return the missing numbers in any order.

Example 1:

<pre>
Input: <code>[1]</code>
Output: [2,3]</pre>

Example 2:

<pre>
Input: <code>[2,3]</code>
Output: [1,4]</pre>

Note: 

<ul>
	<li><code>nums.length &lt;=&nbsp;30000</code></li>
</ul>

missingTwo

Missing Two LCCI

Bit Manipulation

Array

Hash Table

给定一个数组，包含从 1 到 N 所有的整数，但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗？

以任意顺序返回这两个数字均可。

示例 1：

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

示例 2：

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

提示：

<ul>
	<li><code>nums.length &lt;=&nbsp;30000</code></li>
</ul>