leetcode 448
题目描述
448. 找到所有数组中消失的数字
给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。
解题思路
- 首先想到使用一个数组下标记录数组中出现的数字,tmp[i]=1表示在nums中出现了i,否则表示没出现
执行用时:3 ms, 在所有 Java 提交中击败了99.62%的用户
内存消耗:49.1 MB, 在所有 Java 提交中击败了87.39%的用户
通过测试用例:33 / 33
时间复杂度 O(n)
空间复杂度O(n)使用了一个数组来记录
1 |
|
- 考虑不使用额外的空间存储,在原数组的基础上修改(莫名其妙,内存消耗不降反增)
执行用时:3 ms, 在所有 Java 提交中击败了99.62%的用户
内存消耗:49.6 MB, 在所有 Java 提交中击败了29.89%的用户
通过测试用例:33 / 33
时间复杂度 O(n)
空间复杂度O(1)
1 |
|
leetcode 448
https://kkkkkong.github.io/posts/64251.html