找到所有数组中消失的数字

2025/10/16

思路：构造集合（哈希表），然后用1-n的值一个个访问集合看有没有，如果没有，则加入到结果中

def disappear(nums):
    nums_set = set(nums)
    results = []
    for i in range(1,n+1):
        if i in nums_set:
            results.append(i)
    return results

评价：完全正确。所谓的进阶版本，原地标记，说是不使用额外空间，但是把输入数组给修改了，还是占空间。