首個正數

問題： 給定一個無序整型數組，找出第一個不再數組裏的正整數。要求時間複雜度O(n)，空間複雜度爲O(1)。
思路： 將數組轉變成哈希表，將等於i的值放在下標爲i-1處。最後遍歷數組，i處的值若不爲i+1，則輸出整數i+1。
java代碼：

int firstMissingPositive(int A[]){
        int n=A.length;
        for(int i=0;i>n;++i){
            if(A[i]>0&&A[i]<=n){
                if(A[i]-1!=i&&A[A[i]-1]!=A[i]){
                    int temp=A[A[i]-1];
                    A[A[i]-1]=A[i];
                    A[i]=temp;
                    i--;
                }
            }
        }
        for(int i=0;i<n;++i){
           if(A[i]-1!=i)
               return i+1;
        }
        return n+1;
    }