原文:找到缺失的第一个正整数

给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 : 输入: , , 输出: 示例 : 输入: , , , 输出: 示例 : 输入: , , , , 输出: 你的算法的时间复杂度应为O n ,并且只能使用常数级别的空间O 。 这道题如果不要求时间复杂度为O n 和空间O 的话,其实很简单的,可以先对数组做一个排序,然后从小到大的找第一个缺失的正整数。但是排序的时间复杂度至少也是O ...

2019-10-18 09:37 0 412 推荐指数:

查看详情

代码题(40)— 缺失第一个正数、缺失数字

1、41. 缺失第一个正数 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 示例 2: 示例 3: 思路:交换数组元素。使得数组中第i位存放数值(i+1)。 最后遍历数组,寻找第一个不符合此要求的元素,返回其下标。整个过程须要遍历两次数组,复杂度 ...

Wed Aug 08 17:51:00 CST 2018 0 1219
给定一个正整数数组,设为nums,最大为100个成员,求从第一个成员开始,正好走到数组最后一个成员,所使用的最少步骤数。

给定一个正整数数组,设为nums,最大为100个成员,求从第一个成员开始,正好走到数组最后一个成员,所使用的最少步骤数。 要求: 1、第一步必须从第一元素开始,且1<=第一步的步长<len/2;(len为数组的长度,需要自行解析)。 2、从第二步开始,只能 ...

Sun Mar 06 06:31:00 CST 2022 0 935
给定一个正整数数组,最大为100个成员,从第一个成员开始,走到数组最后一个成员最少的步骤数,第一步必须从第一个元素开始,1<=步长

题目内容:给定一个正整数数组,最大为100个成员,从第一个成员开始,走到数组最后一个成员最少的步骤数,第一步必须从第一个元素开始,1<=步长<len/2,第二步开始以所在成员的数字走相应的步数,如果目标不可达返回-1,只输出最少的步骤数量。 输入:由正整数组成的数组,以空格分隔,数组 ...

Sun Apr 12 04:57:00 CST 2020 0 1540
《力扣算法训练提升》数组篇-打卡数组统计-【41】缺失第一个正数

《力扣算法训练提升》数组篇-打卡数组统计-【41】缺失第一个正数 数组的基本特性 数组是最简单的数据结构。 数组是用来存储一系列相同类型数据,数据连续存储,一次性分配内存。 数组中间进行插入和删除,每次必须搬移后面的所有数据以保持连续,时间复杂度 O(N)。 数组索引 数组 ...

Wed Jun 30 22:26:00 CST 2021 2 219
一个正整数分解质因数

题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:  (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。  (2)如果n>k,但n能被k整除,则应打印出k的值 ...

Mon Jul 10 02:19:00 CST 2017 0 4914
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM