find-all-numbers-disappeared-in-an-array

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

Given an array <code>nums</code> of <code>n</code> integers where <code>nums[i]</code> is in the range <code>[1, n]</code>, return an array of all the integers in the range <code>[1, n]</code> that do not appear in <code>nums</code>.

&nbsp;
Example 1:
<pre>Input: nums = [4,3,2,7,8,2,3,1]
Output: [5,6]
</pre>Example 2:
<pre>Input: nums = [1,1]
Output: [2]
</pre>
&nbsp;
Constraints:

<ul>
	<li><code>n == nums.length</code></li>
	<li><code>1 &lt;= n &lt;= 105</code></li>
	<li><code>1 &lt;= nums[i] &lt;= n</code></li>
</ul>

&nbsp;
Follow up: Could you do it without extra space and in <code>O(n)</code> runtime? You may assume the returned list does not count as extra space.

findDisappearedNumbers

Find All Numbers Disappeared in an Array

First Missing Positive

first-missing-positive

缺失的第一个正数

Find All Duplicates in an Array

find-all-duplicates-in-an-array

数组中重复的数据

Find Unique Binary String

find-unique-binary-string

找出不同的二进制字符串

Append K Integers With Minimal Sum

append-k-integers-with-minimal-sum

向数组中追加 K 个整数

Replace Elements in an Array

replace-elements-in-an-array

替换数组中的元素

Maximum Number of Integers to Choose From a Range I

maximum-number-of-integers-to-choose-from-a-range-i

从一个范围内选择最多整数 I

Maximum Number of Integers to Choose From a Range II

maximum-number-of-integers-to-choose-from-a-range-ii

从一个范围内选择最多整数 II

Array

Hash Table

给你一个含 <code>n</code> 个整数的数组 <code>nums</code> ，其中 <code>nums[i]</code> 在区间 <code>[1, n]</code> 内。请你找出所有在 <code>[1, n]</code> 范围内但没有出现在 <code>nums</code> 中的数字，并以数组的形式返回结果。

 

示例 1：

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

示例 2：

<pre>
输入：nums = [1,1]
输出：[2]
</pre>

 

提示：

<ul>
	<li><code>n == nums.length</code></li>
	<li><code>1 <= n <= 105</code></li>
	<li><code>1 <= nums[i] <= n</code></li>
</ul>

进阶：你能在不使用额外空间且时间复杂度为 <code>O(n)</code> 的情况下解决这个问题吗? 你可以假定返回的数组不算在额外空间内。