数组中缺失的第一个正整数

例如：input:[1,2,3] output:4

input:[-5,0,3,4,2] output:1

思想：首先，我们要明确，这道题的关键是：把数组num放到第num-1的位置上，如果数组是排序的，那么问题就好解决了，因此，我们的入手点在于，让数字下标和数字有关系。

我们从第一个数字进行循环交换，当num<0或者num>len(nums)的时候，不进行交换操作，如果nums[i]！=nums[nums[i]-1],也就是说数组num不在的num-1的位置上，我们就进行交换，这样得到一个新的数组nums。如果数组是顺序的，比如，[1,2,3],那么我们返回len(nums)+1,也就是返回4.

然后，在nums里便利，第一个不在正确位置上的正整数，就是要找的数字。

交换的时候，举个例子：[-3,2,-1,1]->[-3,2,-1,1]->[1,2,-1,-3]. 

下面给出Python代码：

def minPositive(nums):
    if len(nums)==0:
        return 1
    for i in range(len(nums)):
        while nums[i]>0 and nums[i]<len(nums) and nums[i]!=nums[nums[i]-1]:
            nums[nums[i] - 1],nums[i]=nums[i],nums[nums[i] - 1]
    for i in range(len(nums)):
        if nums[i]!=i+1:
            return i+1
    return len(nums)+1

nums=[1,2,-7,4,5,-8]
print(minPositive(nums))