leetcode:確實的第一個整數（java）

package LeetCode;

import java.util.Arrays;

public class FirstMissingPositive {
    public int firstMissingPositive(int[] nums) {
       /* if (nums.length<=0)return 1;
        if (nums.length==1){
        if (nums[0]>0){
            if (nums[0]>1)return 1;else return nums[0]+1;
        }else return 1;
        }
        Arrays.sort(nums);
        for (int i = 0; i <nums.length-1 ; i++) {
            if (nums[i]>0){
               if (nums[i+1]-1==nums[i]){
                   if (nums[i]>1)return 1;else  continue;
               }else {
                   return nums[i]+1;
               }
            }
        }
        return nums[nums.length-1]+1;*/
       //處理特殊情況的時候 陣列為空和陣列為一的時候
        if (nums.length <= 0) return 1;
        if (nums.length == 1) {
            if (nums[0] > 0) {
                if (nums[0] > 1) return 1;
                else return nums[0] + 1;
            } else return 1;
        }
        Arrays.sort(nums);
        //為了記住最後一個第一個非負數的整數 如果有負數的情況下
        int m = 0;
        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i] < 0) {
                m = i+1;
            }
            //如果有負數的情況下的第一個數大於1的話直接返回1 同時也可以判斷0的時候是否大於1
            //總結來說就是看最前面的那一個是否大於1
            if (nums[m]>1)return 1;
            //看當前這個數+1和下一個數的關係
            if (nums[i] + 1 >= nums[i + 1]) {
                continue;
            } else {
                if (nums[i] + 1>0) {
                    return nums[i] + 1;
                }else continue;
            }

        }
        return nums[nums.length - 1] + 1;
    }

    public static void main(String[] args) {
        FirstMissingPositive a = new FirstMissingPositive();
        int[] b = {3,4,-1,1
};
        System.out.println(a.firstMissingPositive(b));
    }
}