leetcode 41. First Missing Positive

题意：

给你一个乱序的数组，让你找出第一个缺失的正整数（原数组可能包含0和负整数），

思路：

题目要求时间复杂度为O(n),空间复杂度为O(1)，所以只能借助原数组的空间来求解，很容易想到用下标来标记有没有出现。

即把出现过的整数的对应的下标的值变为负值，但原数组有负数和0干扰（当一个值为负时，不知他是原数组的初始值，还是标记后的值；0的负数依然是0）

又因为，缺失的数必定小于等于数组的长度len+1，所以可以先预处理一遍，把0和和负数的值变为len+1；

JAVA代码：

class Solution {    public int firstMissingPositive(int[] nums) {        int len = nums.length;        for(int i = 0;i<len;i++){            if(nums[i]<=0){                nums[i] = len+1;            }        }        for(int i = 0;i<len;i++){            int temp = Math.abs(nums[i]);            if(temp<=len){                if(nums[temp-1]>0){                    nums[temp-1] *= -1;                }            }        }        for(int i = 0;i<len;i++){            if(nums[i]>0){                return i+1;            }        }        return len+1;    }}