*描述
给出一个无序的数列,找出其中缺失的第一个正数,要求复杂度为 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;
}