LeetCode.41 First Missing Positive

题目：

Given an unsorted integer array, find the first missing positive integer.

For example,

Given 

[1,2,0]

 return 

3

,

and 

[3,4,-1,1]

 return 

2

.

Your algorithm should run in O(n) time and uses constant space.
分析(原创)：
class Solution {
public int firstMissingPositive(int[] nums) {
//类似在给定长度数组中查找唯一重复的一个，使用交换策略，将元素与其应该归属的位置进行对比
//该题需要超找第一个丢失的正数
//要求：时间复杂度为n，所以不能排序，只能使用常数个变量
//[]=>1 [1]=>2
if(nums.length==0||nums==null) return 1;

boolean [] flag=new boolean[nums.length+1];
for(int i=0;i<nums.length;i++){
if(nums[i]>0&&nums[i]<=flag.length){
flag[nums[i]-1]=true;
}
}
for(int i=0;i<flag.length;i++){
if(!flag[i]){
return i+1;
}
}
return 1;
}
}