type
status
date
slug
summary
tags
category
icon
password
题目:
给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
提示:
n == nums.length
1 <= n <= 105
1 <= nums[i] <= n
思路:
- 对数组排序,遍历数组
- 挨着的两个数进行相减
- 如果结果大于1,则说明差了数
代码:
结果:

image-20220311235933217