LeetCode题解之Find All Numbers Disappeared in an Array

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