1. 程式人生 > >小米oj 7第一個缺失正數

小米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; }