2023年4月9日
缺失的第一个正数
摘要： 缺失的第一个正数 对于一个长度为 N 的数组，其中没有出现的最小正整数只能在[1,N+1]中。这是因为如果[1,N]都出现了，那么答案是N+1，否则答案是[1,N]中没有出现的最小正整数。 这样一来，我们将所有在[1,N]范围内的数放入哈希表，也可以得到最终的答案。而给定的数组恰好长度为N。 这让我 阅读全文
posted @ 2023-04-09 19:45 bothgone 阅读(12) 评论(0) 推荐(0)