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 = 0; i < nums.size() ; ++i ){
            if( nums[i]  != nums[ nums[i] - 1 ] ){
                swap( nums[i] , nums[nums[i] - 1] );
                i--;
            } 
        }
        vector<int> result ;
        for( int i = 0; i < nums.size() ; i++){
            if( nums[i] != i+1 )
                result.push_back( i+1 );
        }
        return result ;
    }