12-- 缺失的第一个正数

最新推荐文章于 2024-04-07 15:52:32 发布
最新推荐文章于 2024-04-07 15:52:32 发布
阅读量100 收藏
点赞数
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fanxindong0620/article/details/106990459
版权

文章目录

1.问题描述

给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。

示例 1:
输入: [1,2,0]
输出: 3

示例 2:
输入: [3,4,-1,1]
输出: 2

示例 3:
输入: [7,8,9,11,12]
输出: 1

提示：

你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。

2.解题代码

class Solution:
    def firstMissingPositive(self, nums: List[int
最低0.47元/天 解锁文章
阿Q咚咚咚
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode-41.缺失的第一个正数
疯狂的兔子
05-27 206
题目 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 说明: 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。 解题思路—正负翻转：此题有严格的时间复杂度与空间复杂度的要求，想要符合这个要求并不容易，...
LeetCode-41-缺失的第一个正数
L.Wzz的博客
11-30 161
解决本问题最简单的方法就是使用哈希表统计所有元素出现的次数，而后我们从1开始判断该元素是否在哈希表中存在即可，但这样子无法满足空间复杂度的要求，因此我们可以考虑将题目所给的数组改造成具有哈希表功能的数组来实现O(1)的空间复杂度。很显然，当数组长度为n时，题目的结果一定不为n+1，因为不存在这样的一个从1开始长度为n+1的连续正整数序列。因此我们可以遍历整个数组，将所有小于等于0的数都赋值为n+1。
LeetCode - #41 缺失的第一个正数
网罗天下方法，方便你我开发！！！
05-29 105
前言 我们社区陆续会将顾毅（Netflix 增长黑客，《iOS 面试之道》作者，ACE 职业健身教练。微博:@故胤道长）的 Swift 算法题题解整理为文字版以方便大家学习与阅读。 LeetCode 算法到目前我们已经更新了 40 期，我们会保持更新时间和进度（周一、周三、周五早上 9:00 发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。 不积跬步，无以至千里；不积小流，无以成江海，Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言，我们会尽力满足大家的需求。 .
力扣-41-缺失的第一个正数
lan_jianwen的博客
07-25 40
因为题目要求返还最小正整数，当数组全为负数时最小为1，当数组全为大于1且有序递增的数时最小为n+1。题目要求空间复杂度为O(1)，时间复杂度O(n)输入：nums = [3,4,-1,1]
缺失的第一个正数（LeetCode 41）
Dablelv 的博客专栏。
12-28 988
以题目中的示例二 [3, 4, -1, 1] 为例，恢复后的数组应当为 [1, -1, 3, 4]，我们就可以知道缺失的数为 2。我们可以对数组进行一次遍历，对于遍历到的数 x=nums[i]，如果 x∈[1,n]，我们需要将 x 放在数组中的 x−1 的位置，因此交换 nums[i] 和 nums[x−1]，这样 x 就出现在了正确的位置。由于我们只在意 [1,n] 中的数，因此我们可以先对数组进行遍历，把不在 [1,n] 范围内的数修改成任意一个大于 n 的数（例如 n+1）。
面试算法-150-缺失的第一个正数
self-revolution
04-07 497
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。示例 1：输入：nums = [1,2,0]输出：3解释：范围 [1,2] 中的数字都在数组中。示例 2：输入：nums = [3,4,-1,1]输出：2解释：1 在数组中，但 2 没有。
面试算法-49-缺失的第一个正数
self-revolution
03-18 263
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。示例 1：输入：nums = [1,2,0]输出：3解释：范围 [1,2] 中的数字都在数组中。
LeetCode0041-缺失的第一个正数
xu_jin_shan的博客
08-14 92
LeetCode0041-缺失的第一个正数 题目： 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 提示： 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。 分析： 由于我们只在意[1,N]（数组的长度为N）中的数，因此可以先对数组进行遍历，把不在[1,N]范围内的数值修改为任意一个大于N的数（例如N+1）。
leetcode--41. 缺失的第一个正数
u011861832的博客
03-05 128
缺失的第一个正数 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 说明: 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。 [1,1] [0,1,2] [3,4,-1,1] [1,2,0] [1] [] [3...
leetcode卡-FirstMissingPositives:第一个缺失的正数
07-06
leetcode卡给定一个未排序的整数数组，找到最小的缺失正整数。 输入：[1,2,0] 输出：3
TanaStudy#Java-Study#Q41缺失的第一个正数1
07-25
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。示例 1：输出：3示例 2：输出：2示例 3：输出：1提示：Related Topic
C语言入门-leetcode练习之第41题缺失的第一个正数.zip
最新发布
05-26
c语言入门 C语言入门_leetcode练习之第41题缺失的第一个正数
python-leetcode面试题解之第41题缺失的第一个正数-python题解.zip
03-12
python python_leetcode面试题解之第41题缺失的第一个正数_python题解
python 实现缺失的第一个正数
11-23
# 给定一个未排序的整数数组，找出其中没有出现的最小的正整数 # 示例 1: # 输入: [1,2,0] # 输出: 3 # 示例 2: # 输入: [3,4,-1,1] # 输出: 2 # 示例 3: # 输入: [7,8,9,11,12] # 输出: 1
经典算法汇总
fanxindong0620的博客
08-23 702
一. 数组相关 二. 链表相关 三. 字符串相关 LeetCode第3题：无重复字符的最长子串 LeetCode第567题：字符串的排列 四. 二叉树相关
22--删除字符串中的所有相邻重复项
fanxindong0620的博客
07-15 572
文章目录1. 题目要求2.代码详情 1. 题目要求 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入：“abbaca” 输出：“ca” 解释： 例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最
36--斐波那契数列
fanxindong0620的博客
10-15 442
1. 问题描述 写一个函数，输入n，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：1 示例 2： 输入：n = 5 输出：5 2. 解题思
数据结构与算法--6.二分查找
fanxindong0620的博客
05-31 320
文章目录一. 二分查找二. 代码实现一：使用递归三. 代码实现二：非递归 一. 二分查找 二. 代码实现一：使用递归 三. 代码实现二：非递归
matlab返回数组第一个正数
03-05
可以使用MATLAB中的find函数来查找数组中第一个正数的位置，然后使用索引来获取该正数。具体代码如下： a = [-2, , 3, -4, 5]; idx = find(a > , 1); if isempty(idx) disp('数组中没有正数'); else disp(['数组...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值