LeetCode 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.

题意：给出一个数组，求其第一个缺失的整数

思路：从1开始查找，如果找到，就开始查找2，依次类推。在查找的过程中有两种情况

（1）如果nums[i] 不等于要找的数，i++

（2）如果相等，就将nums[i]与要找的数所在的下标交换，并且从要找的数的下标开始继续查找，同时将要查找的数加1

代码如下：

class Solution{    public int firstMissingPositive(int[] nums)    {        int result = 1;        for (int i = 0; i < nums.length;)        {            if (nums[i] != result) i++;            else            {                int tmp = nums[result - 1];                nums[result - 1] = nums[i];                nums[i] = tmp;                i = result++;            }        }        return result;    }}