牛阿牛阿
牛阿牛阿
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
牛阿牛阿的博客
全部文章
(共1篇)
【数组中未出现的最小正整数】符合要求,示例没问题
整体思路 改造原数组,将值为的元素放到下标为的位置 以下2种情况将元素置0: 元素值超出范围 元素值重复 遍历改造后的数组, 第一个值为0的位置就是未出现的最小正整数 例如数组,改造后为,遍历后第一个0下标为,所以缺失的是 复杂度 遍历2次,时间复杂度 交换法,原地操作, 空...
数组
2021-04-08
1
609