leetcode-缺失的第一个正整数

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

这是一道困难题,这是我的写法,先排序然后找。

这道题的正规解法挺有难度,但还是要去好好找。

发布了48 篇原创文章 · 获赞 0 · 访问量 4328

猜你喜欢

转载自blog.csdn.net/weixin_41327340/article/details/103788120