448:找到所有数组中消失的数字

src/main/java/leetcode/editor/cn/FindAllNumbersDisappearedInAnArray.java

@@ -0,0 +1,67 @@
+//给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数
+//字，并以数组的形式返回结果。 
+//
+// 
+//
+// 示例 1： 
+//
+// 
+//输入：nums = [4,3,2,7,8,2,3,1]
+//输出：[5,6]
+// 
+//
+// 示例 2： 
+//
+// 
+//输入：nums = [1,1]
+//输出：[2]
+// 
+//
+// 
+//
+// 提示： 
+//
+// 
+// n == nums.length 
+// 1 <= n <= 10⁵ 
+// 1 <= nums[i] <= n 
+// 
+//
+// 进阶：你能在不使用额外空间且时间复杂度为 O(n) 的情况下解决这个问题吗? 你可以假定返回的数组不算在额外空间内。 
+// Related Topics 数组 哈希表 👍 934 👎 0
+
+package leetcode.editor.cn;
+
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.List;
+
+//448:找到所有数组中消失的数字
+public class FindAllNumbersDisappearedInAnArray {
+    public static void main(String[] args) {
+        Solution solution = new FindAllNumbersDisappearedInAnArray().new Solution();
+
+    }
+
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public List<Integer> findDisappearedNumbers(int[] nums) {
+            Arrays.sort(nums);
+            List<Integer> list = new ArrayList<>();
+            int index = 0;
+            for (int i = 1; i <= nums.length; i++) {
+                if (index == nums.length || i < nums[index]) {
+                    list.add(i);
+                } else if (i == nums[index]) {
+                    index++;
+                } else {
+                    index++;
+                    i--;
+                }
+            }
+            return list;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/doc/content/FindAllNumbersDisappearedInAnArray.md

@@ -0,0 +1,30 @@
+<p>给你一个含 <code>n</code> 个整数的数组 <code>nums</code> ，其中 <code>nums[i]</code> 在区间 <code>[1, n]</code> 内。请你找出所有在 <code>[1, n]</code> 范围内但没有出现在 <code>nums</code> 中的数字，并以数组的形式返回结果。</p>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<strong>输入：</strong>nums = [4,3,2,7,8,2,3,1]
+<strong>输出：</strong>[5,6]
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>nums = [1,1]
+<strong>输出：</strong>[2]
+</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>n == nums.length</code></li>
+	<li><code>1 <= n <= 10<sup>5</sup></code></li>
+	<li><code>1 <= nums[i] <= n</code></li>
+</ul>
+
+<p><strong>进阶：</strong>你能在不使用额外空间且时间复杂度为<em> </em><code>O(n)</code><em> </em>的情况下解决这个问题吗? 你可以假定返回的数组不算在额外空间内。</p>
+<div><div>Related Topics</div><div><li>数组</li><li>哈希表</li></div></div><br><div><li>👍 934</li><li>👎 0</li></div>