LeetCode题解之Find All Numbers Disappeared in an Array

Posted 2020-12-04 wangxiaoyong

1、题目描述

2.问题分析

使的 A[i] = i+1 ,最后检查不满足这个条件的i+1 .即为缺失的值。

3.代码

 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     }