小米oj 7第一个缺失正数

*描述
给出一个无序的数列,找出其中缺失的第一个正数,要求复杂度为 O(n) 如:[1,2,0],第一个缺失为3。 如:[3,4,-1,1],第一个缺失为2。
输入
1,2,0
输出
3
输入样例
1,2,0
3,4,-1,1
-1,-3,-5
1,2,3
-1,-10,0
输出样例
3
2
1
4
1

*解释:首先要分析有无1
如果有1
则向后寻找缺失的第一个正数
否则寻找最小的正数减1*

private static String solution(String line) {
    String a[] =line.split(",");
        int a1[] = new int[a.length];
        for(int i =0;i<a.length;i++)
        {
            a1[i] =Integer.parseInt(a[i]);
                    }
        Arrays.sort(a1);
    return String.valueOf(find(a1));

}
public static int find(int a[])
    {
        for(int i  =0;i<a.length;i++)
        {
            if(a[i]>0)
            {
                if(a[i]==1)
                {
                    while(i<a.length-1)
                    {
                        if(a[i]!=a[i+1]&&a[i]+1!=a[i+1])
                        {
                            return a[i]+1;
                        }
                        i++;

                    }
                    return a[a.length-1]+1;

                }
                else
                {
                    return a[i]-1;
                }
            }
        }
        return 1;
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值