LeetCode：41.缺失的第一个正数

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

示例 1:

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

示例 2:

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

示例 3:

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

class Solution {
    public int firstMissingPositive(int[] nums) {
        int i;
        Arrays.sort(nums);
        if(nums.length==0)
        	return 1;
        int n=1;
        for(i=0;i<nums.length;i++){
        	if(nums[i]<=0)
        		continue;
        	else if(nums[i]>0 && nums[i]==n)
        		n++;
        	else if(nums[i]>n)
        		break;
        }
        
        return n;
    }
}