首页 > 其他分享 >缺失的第一个正整数

缺失的第一个正整数

时间:2022-11-12 11:14:01浏览次数:37  
标签:正整数 第一个 nums int 缺失 整型 return public

 

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;     } }

 

标签:正整数,第一个,nums,int,缺失,整型,return,public
From: https://www.cnblogs.com/northli/p/16882945.html

相关文章