【链表】No. 0448 找到数组中消失的数字【简单】👉力扣对应题目指路
![](https://i-blog.csdnimg.cn/direct/53543a8b255e4c448d799a2bc1475df5.png)
希望对你有帮助呀!!💜💜 如有更好理解的思路,欢迎大家留言补充 ~ 一起加油叭 💦
欢迎关注、订阅专栏 【力扣详解】谢谢你的支持!
⭐ 题目描述: 给你一个含 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]
🔥 思路:逐个查找 1 到 n 把没找到的放入结果列表
result
参考如上思路,给出详细步骤如下:
- 步骤一⭐确定
n
:len(nums)
- 步骤二⭐用哈希表存储
nums
元素,便于查找- 步骤二⭐逐个查找
1
到n
- 把没找到的放入结果列表
result
class Solution:
def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
result = []
cur_max = len(nums) # ------------ step 1
nums = set(nums) # --------------- step 2
cur = 1
while cur <= cur_max: # ---------- step 3
if not cur in nums:
result.append(cur)
cur += 1
return result
希望对你有帮助呀!!💜💜 如有更好理解的思路,欢迎大家留言补充 ~ 一起加油叭 💦
🔥 LeetCode 热题 HOT 100