java第一个缺失正数

这里写自定义目录标题


给出一个无序的数列,找出其中缺失的第一个正数,要求复杂度为 O(n) 如:[1,2,0],第一个缺失为3。 如:[3,4,-1,1],第一个缺失为2。
package shujuget;

import java.util.Arrays;
import java.util.Scanner;

public class Firstpostive {
public static void main(String args[]) {
Scanner scan = new Scanner(System.in);
String line;
while (scan.hasNextLine()) {
line = scan.nextLine().trim();
// please write your code here
String[] array = line.split(",");
int a[]=new int[array.length];
for (int i = 0; i < array.length; i++) {
a[i] = Integer.parseInt(array[i]);
}
Arrays.sort(a);
int num=1;
bgm: for (int i = 0; i < array.length-1; i++) {
if(a[i+1]-a[i]!=1) {
num=a[i]+1;
if(num<=0) {num=a[i+1]+1;}
break bgm;}
else num=a[i+1]+1;}

        if(num<=0) {num=1;}
        System.out.println(num);
        // System.out.println("answer");
    }
}

}
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值