LeetCode 41 缺失的第一个正数

// 一开始也是没想到,评论区大牛多
// 想了一下,也很直接,利用基数排序的道理,将nums[i]放在其该放置的位置上
// 例如: 1 2 0 正确的位置应该是 0 1 2,这样最后顺着数看缺哪个就是答案了
// 注意常数空间,同时注意不要陷入死循环
// 比如 2 2 2 2 2 需要判断当前i的位置是否不需要交换



class Solution {
    public int firstMissingPositive(int[] nums) {
        if (nums.length == 0) return 1;
 
        for (int i = 0;i < nums.length;){
            if (nums[i] >= 1 && nums[i] < nums.length && nums[i] != i 
                && nums[i] != nums[nums[i]]){
                int tmp = nums[i];
                nums[i] = nums[tmp];
                nums[tmp] = tmp;
            }else i ++;
        }

        for (int i = 1;i < nums.length; i++){
            if (i != nums[i])
                return i;
        }

        if (nums[0] == nums.length)
            return nums.length + 1;
        return nums.length;
    }
}