LeetCode题解之Missing Number

1、题目描述

2、题目分析

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

3、代码

 int missingNumber(vector<int>& nums) {
         if( nums.size() ==  ) return ;

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

         return nums.size() ;
     }