数组Mex

[编程题]数组Mex

请设计一个高效算法，查找数组中未出现的最小正整数。

给定一个整数数组A和数组的大小n，请返回数组中未出现的最小正整数。保证数组大小小于等于500。

测试样例：

[-1,2,3,4],4

返回：1

算法知识视频讲解

重生之我要当分子

发表于 2025-01-01 14:55:42

解题思路这是一个查找未出现最小正整数的问题。由于数组大小不超过500，所以最小未出现的正整数一定不会超过501。关键点：最小未出现正整数的范围是可以使用原数组作为标记数组将每个在范围内的正整数放到对应位置算法步骤：遍历数组，将每个在范围内的数放到对应位置再次遍历数组，找到展开全文

问题信息

查找

来自：经典算法题精讲（六）-...

难度：

128条回答 62收藏 18233浏览

查看代码

数组Mex

扫一扫，把题目装进口袋