[LeetCode] 41. First Missing Positive java__leetcode

    /**41. First Missing Positive      * @param nums     * @return 第一個缺少的正數     *  O(n)     */    public int firstMissingPositive(int[] nums) {        int len = nums.length;        if (nums == null || nums.length == 0) {            return 1;        }        for (int i = 0; i < len; i++) {            while (nums[i] != i+1) {                if (nums[i] > nums.length || nums[i] <= 0 || nums[i] == nums[nums[i]-1])                    break;                int temp = nums[i];                nums[i] = nums[temp-1];                nums[temp-1] = temp;            }        }        for (int i = 0; i < len; i++) {            if (nums[i] != i+1)                 return i+1;        }        return nums.length+1;    }    //把元素放入正確的位置，例如1放在A[0]，2放在A[1]...    //桶排序思想，每次當A[i]!= i的時候，將A[i]與A[A[i]]交換，直到無法交換位置。終止條件是 A[i]== A[A[i]]。