缺失的第一个正整数
![](https://img2022.cnblogs.com/blog/608798/202211/608798-20221112110243087-1667352575.png)
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;
}
}