LeetCode题解之Find All Duplicates in an Array

 1 vector<int> findDuplicates(vector<int>& nums) {
 2         vector<int> result ;
 3         for( int i = 0; i < nums.size() ; ++i ){
 4             if( nums[i] != nums[ nums[i] - 1 ]){
 5                 std::swap( nums[i] , nums[ nums[i] - 1]);
 6                 --i;
 7             }
 8         }
 9         for( int i = 0; i < nums.size(); i++ ){
10             if( nums[i] != i+1 ){
11                 result.push_back( nums[i] );
12             }
13             
14         }
15         return result ;
16         
17     }