力扣448-找到所有数组中消失的数字

合集 - 力扣(15)

1.力扣15-三数之和2024-01-092.力扣11-盛最多水的容器2024-01-033.力扣617-合并二叉树2024-01-024.力扣543-二叉树的直径2023-12-315.力扣461-汉明距离2023-12-306.力扣338-比特位计数2023-12-29

7.力扣448-找到所有数组中消失的数字2023-12-29

8.力扣234-回文链表2023-12-229.力扣206-反转链表[递归不熟]2023-12-1910.力扣160-相交链表2023-12-1811.力扣141-环形链表2023-12-1612.力扣136-只出现一次的数字2023-12-1413.力扣104-二叉树的最大深度2023-12-1314.力扣101-对称二叉树2023-12-1215.力扣70-爬楼梯2023-12-11

收起

难度：【简单】

• 常规笨方法做一遍：先遍历一遍记录到哈希表中，再从1到n遍历一遍，不在哈希表中的记入返回数组中，时空复杂度都是O(n)。
• 尝试优化空间复杂度到O(1)：先填满返回数组，再遍历原数组，原数组中出现的元素删掉。也是朴素的笨方法，所以超出了时间限制。这让我体会到了数组查找元素的时间代价。
• 抄一遍官方解法：我用java写的，nums数组的值会被修改（和python很像）。回到调用处修改后的值也未必与函数执行结果一致，可能是有缓存。入参的值是否会改变，我在vscode做了实验确实会变，一般应与被调用函数的结果一致，当IDE中有缓存时就不一定了，我测试的结果就是残留了上次测试的赋值结果，如果打包后独立运行可能值就是对的？