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];
        }
    }
  • 相关阅读:
    Nginx应用详解及配置
    mongodb复制+分片集原理
    memcached架构及缓存策略
    redis数据类型
    redis数据库安装 redis持久化及主从复制
    shell脚本-正则、grep、sed、awk
    kvm虚拟机管理基础
    kvm热添加和热迁移
    zabbix调用api检索方法
    kubernetes deployment升级和回滚
  • 原文地址:https://www.cnblogs.com/BBchao/p/8404958.html
Copyright © 2011-2022 走看看