2020年6月27日
41. 缺失的第一个正数（First Missing Positive）
摘要： 题目描述： 解题思路： 这道题的解法很巧妙。首先思考一种边界情况，假如所有值都是有效值，即都是正整数并且连续，那么最大值就是数组的长度加一，否则但凡出现一个无效值，那么最大值都小于数组的长度。基于这个可以想到开辟一个与原数组长度相同的数组，假设长度表示为n。把所有值在（1，n）之间的数装进数组，没有 阅读全文
posted @ 2020-06-27 20:54 简讯 阅读(221) 评论(0) 推荐(0) 编辑