448. Find All Numbers Disappeared in an Array C++、Python

题目链接：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