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];
        }
    }
  • 相关阅读:
    一个好的技术管理人员需要知道的几件事
    团队必经的五个阶段以及好团队的七个特征
    作为CTO如何做技术升级
    技术领导画像
    TF-IDF原理
    KNN和K-Means的区别
    图数据库入门
    Hbase和Hive的异同
    谈谈机器学习面试
    关于领导力的理解
  • 原文地址:https://www.cnblogs.com/BBchao/p/8404958.html
Copyright © 2011-2022 走看看