小米oj 7第一個缺失正數
阿新 • • 發佈:2018-11-09
*描述
給出一個無序的數列,找出其中缺失的第一個正數,要求複雜度為 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;
}