see-442. Find All Duplicates in an Array

背景：给定长度为N的数组，该数组内的元素理论上是1~N的N个数字，但是现在数组内存在数字重复出现二次，以数组

[4,3,2,7,8,2,3,1]

为例，找出其中的重复数字。

对于解决该类问题除了传统的o(n^2)的时间复杂度外，有二种较为快捷的方法，时间复杂度只有o(n)；

第一种方法是取负法：顺序遍历数组的元素nums[i]，将位于num[i]-1位置的元素置为负数；如果该位置在此之前已经为负数，说明等于元素num[i]大小的值在此之前已经出现；

vector<int> minus(vector<int>& nums,vector<int>& table)
    {
        for(int i=0;i<nums.size();i++)
        {
            int flag=abs(nums[i]);
            if( nums[flag-1]>0)
                 nums[flag-1]=(-nums[flag-1]);
            else
                table.push_back(flag);
        
        }
        return table;
    }

第二种方法是将每一个元素逐步交换到其应该所处的位置，如num[i]应该位于下标为nums[i]-1的位置上：

    vector<int> place(vector<int>& nums,vector<int>& table)
    {
        int i=0;
        while(i<nums.size())
        {
            if(nums[i]!=(i+1) &&nums[i]!=nums[nums[i]-1])
            {
                int temp=nums[i];
                nums[i]=nums[nums[i]-1];
                nums[temp-1]=temp;
            }
            else
                i++;
        }
        
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]!=i+1)
                table.push_back(nums[i]);
        }
        return table;
    }