缺失的第一个正整数

2022-03-08  本文已影响0人  赵老拖

描述

给定一个无重复元素的整数数组nums,请你找出其中没有出现的最小的正整数

数据范围:
-231<=nums[i]<=231-1
0<=len(nums)<=5*105

  public int minNumberDisappeared (int[] nums) {
     
        int result = 1;
       //首先进行排序
        Arrays.sort(nums);
        //遍历数组,查看是否等于当前预期值,如果不等于就是最小缺失正整数
        for(int i = 0;i<nums.length;i++){
            if(nums[i]>0 && nums[i] == result){
                result ++;
            }
        }
         return result;
    }

上一篇 下一篇

猜你喜欢

热点阅读