LeetCode 41. 缺失的第一个正数

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。
我们的思路是把1放在数组第一个位置nums[0]，2放在第二个位置nums[1]，即需要把nums[i]放在nums[nums[i] - 1]上，那么我们遍历整个数组，如果nums[i] != i + 1, 而nums[i]为整数且不大于n，另外nums[i]不等于nums[nums[i] - 1]的话，我们将两者位置调换，如果不满足上述条件直接跳过，最后我们再遍历一遍数组，如果对应位置上的数不正确则返回正确的数，代码如下：
class Solution {
public int firstMissingPositive(int[] nums) {
if(nums.length==0)
{
return 1;
}
int cnt=0;
int temp=nums[0];
for(int i=0;i<nums.length;i++)
{
// cnt=i;
while(nums[i]>0&&nums[i]<=nums.length&&nums[i]!=i+1)
{
temp=nums[nums[i]-1];
nums[nums[i]-1]=nums[i];
if(nums[i]==temp)
{
break;
}
nums[i]=temp;
}
if(nums[i]!=i+1)
{
nums[i]=0;
}
}
while (cnt<nums.length&&nums[cnt]cnt+1)
{
cnt++;
}
// if(cntnums.length)
// {
// return cnt;
// }
return cnt+1;

}

}

我太强了！