41. 缺失的第一个正数

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。

示例 1:

输入: [1,2,0]
输出: 3

示例 2:

输入: [3,4,-1,1]
输出: 2

示例 3:

输入: [7,8,9,11,12]
输出: 1

主要判断数组中如果全是负数就返回1； 如果数组中有正数，找出最小的正数，如果大于1则返回1，如果=1的话判断数组中它之后的正数和它是否连续，不连续则找出第一个不连续的数返回它上一个数+1，如果都是连续的则返回最后一个数加1。

代码如下：

        //缺失的第一个正数
        public static int FirstMissingPositive(int[] nums)
        {
        if (nums.Length == 0) return 1;
        Array.Sort(nums);
        if (nums[nums.Length - 1] < 1) return 1;    //数组中全为负数
        int number = -1;    //标记要返回的数
        int index = -1;     //标记第一个为正数的下标
        for (int i = 0; i < nums.Length - 1; i++) {
            if (nums[i] >= 1 && index == -1)
            {
                index = i;
            }
            if (nums[i] >= 0 && nums[i + 1] - nums[i] > 1) {
                number = nums[i] + 1;
                break;
            }
        }
        //如果number = -1 则说明数组中的正数是连续的
        if (number == -1) number = nums[nums.Length - 1] + 1;
        //index = -1 则说明数组长度 = 1 或者只有最后一位是正数
        if (index == -1)
        {
            if (nums[nums.Length - 1] > 1)  //所以如果那位正数大于1则缺少1否则就是2
            {
                number = 1;
            }
            else {
                number = 2;
            }
        }else {     //数组中有多位正数
            if (nums[index] > 1)    //第一位正数如果比1大就返回1;
            {
                number = 1;
            }
        }
        return number;
        }