博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
First Missing Positive - Leetcode - 41
阅读量:5052 次
发布时间:2019-06-12

本文共 513 字,大约阅读时间需要 1 分钟。

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

比如,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||nums[l]-1

 

转载于:https://www.cnblogs.com/BBchao/p/8404958.html

你可能感兴趣的文章
IOS-每个程序员的编程之路上都应该看这11本书
查看>>
自定义tabbar(纯代码)
查看>>
小程序底部导航栏
查看>>
ibatis学习笔记
查看>>
18-ES6(1)
查看>>
poj1611 简单并查集
查看>>
Ubuntu 14.04下安装CUDA8.0
查看>>
跨平台开发 -- C# 使用 C/C++ 生成的动态链接库
查看>>
C# BS消息推送 SignalR介绍(一)
查看>>
WPF星空效果
查看>>
WPF Layout 系统概述——Arrange
查看>>
PIGOSS
查看>>
几款Http小服务器
查看>>
iOS 数组排序
查看>>
第三节
查看>>
PHP结合MYSQL记录结果分页呈现(比较实用)
查看>>
Mysql支持的数据类型
查看>>
openSuse beginner
查看>>
Codeforces 620E(线段树+dfs序+状态压缩)
查看>>
Windows7中双击py文件运行程序
查看>>