给定一个无序整数数组，找出数组中未出现的最小正整数，要求时间复杂度 O(n)。请说明你的解法和边界处理。

回答思路

1. 明确要求 O(n) 时间并正确设计线性算法
2. 能使用哈希标记或位图等 O(n) 空间方案
3. 能处理负数、零、重复元素和边界值
4. 能正确解释为何直接排序不满足要求
5. 能写出正确代码并测试关键用例