《leetcode-go》不在数组里的最小正整数

给出一个无序的整数型数组，求不在给定数组里的最小的正整数

例如：

给出的数组为[1,2,0] 返回3,

给出的数组为[4,3,-1,-2,1] 返回2.

你需要给出时间复杂度在O(n)之内并且空间复杂度为常数级的算法

思路：如果数组长度内的没有的话就是数组长度内的值，如果数组长度内都存在，那么就是长度+1，例子中的[1,2,0]，如果里面包含了1、2、3那就应该是数组长度+1=4，结果数组里面缺了3，那么就是3了。时间复杂度O(n)也就是遍历一遍，如果我记录n个值是否出现的话，可以实现时间复杂度，但是空间复杂度不行，常数级的空间复杂度，就把n里面的数字放到对应的位置去，然后再遍历一遍，读到谁不在自己的位置就是谁了

package main

/**
  * 
  * @param A int整型一维数组 
  * @return int整型
*/
func firstMissingPositive( A []int ) int {
    // write code here
    length := len(A)
	for i := 0; i < length; {
		if A[i] > 0 && A[i] <= length && A[i] != A[A[i]-1] {
			A[i], A[A[i]-1] = A[A[i]-1], A[i]
		} else {
			i++
		}
	}
	for i := 0; i < length; i++ {
		if A[i] != i+1 {
			return i + 1
		}
	}
	return length + 1
}