题目链接:448. Find All Numbers Disappeared in an Array
C++
class Solution {
public:
vector<int> findDisappearedNumbers(vector<int>& nums) {
int len = nums.size();
vector<int> ans(len+1);
for(int i=0;i<len;i++)ans[nums[i]]++;
vector<int> out;
for(int i=1;i<len+1;i++)if(!ans[i])out.push_back(i);
return out;
}
};
Python
class Solution:
def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
if len(nums)==0: return []
ans = [0]*(len(nums)+1)
for i in range(0,len(nums)):
ans[nums[i]]+=1
out=[]
for i in range(1,len(ans)):
if(ans[i]==0):out.append(i)
return out