LeetCode 442. Find All Duplicates in an Array 做题记录

题目：

我的思路是先对数组排序，然后看其中的数和它的下一个数是不是相等的，如果相等，我就将这个数放进一个新创建的数组中，最后再返回它。

class Solution {
public:
    vector<int> findDuplicates(vector<int>& nums) {
        vector<int> res;

        sort(nums.begin(), nums.end());

        const int n = nums.size();

        for (int i = 0; i < n - 1; ++i) {
            if (nums[i] == nums[i + 1]) res.push_back(nums[i]);
        }

        return res;
    }
};