首个正数

问题： 给定一个无序整型数组，找出第一个不再数组里的正整数。要求时间复杂度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;
    }