找到所有数组中消失的数字
2025-4-20
| 2025-4-20
Words 345Read Time 1 min
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. 对数组排序,遍历数组
  1. 挨着的两个数进行相减
  1. 如果结果大于1,则说明差了数

代码:

结果:

notion image
image-20220311235933217
找到最高海拔找到K-个最接近的元素
Loading...