LeetCode题解之Missing Number

1、题目描述

2、题目分析

将 [ 0 , n ]之间的整数放到 n 个元素的数组中去，必然缺失一个元素。在一次遍历中，将元素n[i] 放到 n[ n[i] ] ,位置。最后检查元素值和下标不相等的情况。

3、代码

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