标签：复杂度 add n+1 leetcode app int number 空间 arraylist
class Solution {
public List<Integer> findDisappearedNumbers(int[] nums) {
int n = nums.length;
ArrayList<Integer> ans = new ArrayList<Integer>();
boolean[] vis = new boolean[n+1];
for(int i=0;i<n;i++){
vis[nums[i]] = true;
}
for(int i=1;i<=n;i++){
if(!vis[i]) ans.add(i);
}
return ans;
}
}
时间复杂度O(n)，空间复杂度O(n)。空间复杂度O(1)的不会做- -待补
leetcode 448 Find All Numbers Disappeared in an Array
标签：复杂度 add n+1 leetcode app int number 空间 arraylist
原文地址：https://www.cnblogs.com/ctqchina/p/10111359.html
