zoukankan      html  css  js  c++  java
  • First Missing Positive

    最近刷面经的时候看到了一道算法面试题,求无序数组缺少的最大正整数。

    比如,1,2,4,5,缺少的就是3.

    作为一个算法渣渣,leetcode只刷easy的小菜鸟,这道题无疑把我难住了,只好求助度娘,民间大神多,果然让我找到了答案,经过冥思苦想,

    终于明白了算法的奥妙,一拍大腿,原来如此,恍然大悟x1,我咋就没想到,然后兴致勃勃的去leetcode上找原题,重写一遍加深记忆的同时,还能给自己一点鼓励,咱也是能做Hard的男人啦!

    结果submit时却总是报错,看看错误原因呗:OutArrayIndex,错的是[0]这个数组,原来是这样,恍然大悟x2,机智的我怎么会被这种小坑难住。(hhhhhhhhhhhhh)

    class Solution {
        public int firstMissingPositive(int[] nums) {
            int l = 0;
            int r = nums.length;
            while(l<r){
                if(nums[l]-1==l){
                    l++;
                }
                else if(nums[l]>r||nums[l]-1<l||nums[nums[l]-1]==nums[l]){//就是这里!!!!大神的代码这里是nums[l]<l改成nums[l]-1就ok啦
                    nums[l]=nums[--r];
                }
                else{
                    swap(nums,l,nums[l]-1);
                }
            }
            return l+1;
        }
        public static void swap(int[] n, int a, int b){
            n[a]=n[a]^n[b];
            n[b]=n[a]^n[b];
            n[a]=n[a]^n[b];
        }
    }
  • 相关阅读:
    第四季-专题8-Linux系统调用
    第四季-专题7-Linux内核链表
    Python3 运算符
    Python2和Python3有什么区别?
    python常见的PEP8规范
    机器码和字节码
    域名是什么?为什么域名是www开头?
    selenium自动化登录qq邮箱
    xpath+selenium工具爬取腾讯招聘全球岗位需求
    ArrayList
  • 原文地址:https://www.cnblogs.com/BBchao/p/8404958.html
Copyright © 2011-2022 走看看