c# Leetcode 41. 缺失的第一个正数

我猜这应该是最好的解决方案了：

将思路写在了备注里：

public static int FirstMissingPositive(int[] nums)
		{ 
			int len = nums.Length; if (len <= 0) return 1; 
			Array.Sort(nums);
			int max = nums[len - 1]; //排序后，求数组中最大的值 max
			int[] arr2 = new int[max + len + 1];            //定义一个长度为//9+3+1数组arr2
			//将正数在arr2数组里赋值1
			for (int i = 0; i < len; i++)
			{
				int num = nums[i];  
				if (num <= 0) continue;//负数不管
				arr2[num] = 1;   
			}
			//循环arr2，第一个等于0的为答案
			for (int i = 1; i < arr2.Length; i++)
			{
				if (arr2[i] == 0)
				{
					return i;
				}
			}
			return 0;
		}