LeetCode题解之Find All Numbers Disappeared in an Array

1、题目描述

2.问题分析

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

3.代码

 vector<int> findDisappearedNumbers(vector<int>& nums) {
         for( int i = ; i < nums.size() ; ++i ){
             if( nums[i]  != nums[ nums[i] -  ] ){
                 swap( nums[i] , nums[nums[i] - ] );
                 i--;
             }
         }
         vector<int> result ;
         for( int i = ; i < nums.size() ; i++){
             if( nums[i] != i+ )
                 result.push_back( i+ );
         }
         return result ;
     }