力扣41. 缺失的第一个正数

题目描述:算法 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。数组 提示:code 你的算法的时间复杂度应为O(n),而且只能使用常数级别的额外空间。排序   思路:it 若是没有时间复杂度和空间复杂度要求,直接排序或者哈希表都可解决。io 常数级别的额外空间,则只能在输入数组原地交换。如果已排序的数组,知足x[1,N],数组第x-1个元素在x位置(数组下标从0开始)。class
相关文章
相关标签/搜索