leetcode 448. 找到所有数组中消失的数字

思路

桶排序 将数组排序，放入各个对应的桶中，把各个空桶输出出来

代码：

class Solution {
public:
    vector<int> findDisappearedNumbers(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        vector<int>res;
        vector<int>bucket(nums.size()+1);//定义桶
        for (int i = 0;i<nums.size();i++)
        {
            bucket[nums[i]]++;//桶排序
        }
        for(int j = 1;j<bucket.size();j++)
        {
            if(bucket[j]== 0)//找到为0的桶
            {
                res.push_back(j);
            }
        }
        return res;
    }
};