最近刷面经的时候看到了一道算法面试题,求无序数组缺少的最大正整数。
比如,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(lr||nums[l]-1