2022年9月30日
41 缺失的第一个正整数
摘要： 说实话感觉题目看了好几遍才懂这个意思，然后看了题解，觉得解法真的很厉害。 假设数组长度为N，那么没有出现的整数一定是在[1,N+1]中。如果[1,N]都出现了，那没有出现的正整数就是N+1。 1、将数组中所有小于等于0以及大于数组长度N的数都改为N+1; 2、遍历数组中的数，可能有的数被打了标记。如 阅读全文
posted @ 2022-09-30 09:34 努力中的小菜鸟 阅读(31) 评论(0) 推荐(0)