缺失的第一个正整数

 

import java.util.*;

public class Solution {

    /**

     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

     *

     * 

     * @param nums int整型一维数组 

     * @return int整型

     */

    public int minNumberDisappeared (int[] nums) {

        // write code here

        //数组排序，

        //如果相邻两个数字相减大于1，最小的数+1为最小正整数，

        //若果最大的数小于1，那么不是，如果最小数小于1，那么返回1

        Arrays.sort(nums);

        if(nums[0]>1){

            return 1;

        }

        if(nums[nums.length-1]<1){

            return 1;

        }

        for(int i=0; i<nums.length-1; i++){

            if(nums[i+1]-nums[i]>1){

                if(nums[i+1]<=1){

                    continue; 

                }

                if(nums[i]<1){

                    return 1;

                }

                return nums[i]+1;

            }

        }

        return nums[nums.length-1]+1;

    }

}