LeetCode 热题 HOT 100 （029/100）【宇宙最简单版】

【链表】No. 0448 找到数组中消失的数字【简单】👉力扣对应题目指路

希望对你有帮助呀！！💜💜 如有更好理解的思路，欢迎大家留言补充 ~ 一起加油叭 💦
欢迎关注、订阅专栏 【力扣详解】谢谢你的支持！

⭐ 题目描述： 给你一个含 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