力扣41. 缺失的第一个正数

解题分析：（偏简单的困难题）

首先对所给数组进行排序sort

然后对排好序的数组进行分析：

1.如果数组长度为0，返回 1.

2.如果最大的数为负数，则直接返回 1.

3.如果第一个非负数大于1，则直接返回 1.

其他情况就直接比较相邻的两个数。（相邻的数相等 或 差值为 1 ，则指针后移）

整体采用的方法：排序   双指针

代码如下：

class Solution {

    public int firstMissingPositive(int[] nums) {

int len = nums.length;

if(len==0){ //如果数组长度为0，返回 1.

    return 1;

}

Arrays.sort(nums);

int e = 0 , s = 0;  //定义两个指针

if(nums[len-1] < 0){  //如果最大的数为负数，则直接返回 1.

    return 1;

}

while(nums[e]<0){  //让指针指向指向第一个非负数

    e++;

    s++;

}

if(nums[e] > 1){

    return 1;

}

e +=1; //让 e指针比 s指针块一步，好做比较

while( e<len && (nums[s]==nums[e] || (nums[s]+1) == nums[e])){

 //相邻的数相等 或 差值为 1 ，则指针后移

e++;

s++;

}

//直到找到一组相邻的数满足 后一个数与前一个数的差值不为一，返回前一个数加上 1的值

if(s<=len-1){

return nums[s]+1; 

}

//否则返回 1.

return 1;

    }

}