diff --git a/src/main/java/leetcode/editor/cn/FindAllNumbersDisappearedInAnArray.java b/src/main/java/leetcode/editor/cn/FindAllNumbersDisappearedInAnArray.java new file mode 100644 index 0000000..848ab21 --- /dev/null +++ b/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 findDisappearedNumbers(int[] nums) { + Arrays.sort(nums); + List 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) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/doc/content/FindAllNumbersDisappearedInAnArray.md b/src/main/java/leetcode/editor/cn/doc/content/FindAllNumbersDisappearedInAnArray.md new file mode 100644 index 0000000..519adbb --- /dev/null +++ b/src/main/java/leetcode/editor/cn/doc/content/FindAllNumbersDisappearedInAnArray.md @@ -0,0 +1,30 @@ +

给你一个含 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]
+
+ +

 

+ +

提示:

+ + + +

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

+
Related Topics
  • 数组
  • 哈希表

  • 👍 934
  • 👎 0
  • \ No newline at end of file