排序算法练习——找到缺失的最小正整数：给定一个未排序的整数数组，找到缺失的最小正整数

最新推荐文章于 2024-06-10 23:22:52 发布

SmiledrinkCat

最新推荐文章于 2024-06-10 23:22:52 发布

阅读量146

点赞数 2

分类专栏：算法 Python 编程题文章标签：排序算法算法数据结构

本文链接：https://blog.csdn.net/SmiledrinkCat/article/details/136771402

版权

找到缺失的最小正整数：给定一个未排序的整数数组，找到缺失的最小正整数。

要找到缺失的最小正整数，可以利用哈希表的思想。以下是实现这个算法的Python代码：

def first_missing_positive(nums):
    n = len(nums)
    
    # 遍历数组，将大于0且小于等于n的数放到正确的位置上
    for i in range(n):
        while 1 <&

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

SmiledrinkCat

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法学习 - 给定一个未排序的整数数组，找出其中没有出现的最小的正整数

神隐

03-22

3926

什么都想学，但是时间就像海绵里的水，每次挤出来的都是那么一点。。。话虽如此，还是要向前看，向前跑的! 题目：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 说明: 你的算...

枚举——给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N?

si_ying的博客

01-24

1777

一、题目描述给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N? 二、代码 // 思路：i从1到N依次尝试， // 对于每个i，一次尝试每个以i开头的连续正整数，直道和大于等于N // 如果等于N，则计数器加1；否则不做处理 int consecutiveNumbersSum(int n){ int count = 0; for(int i = 1; i <= n; i++){ int sum = i; int j = i

参与评论您还未登录，请先登录后发表或查看评论

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

weixin_45810587的博客

05-17

1214

我们将数组中的数放到它们对应的位置上，比如数字 k 就放在第 k - 1 个位置（因为数组下标从 0 开始）。经过这样处理后，如果数组中某个位置上的数不是该位置加 1，那么该位置加 1 的值就是我们要求的最小的未出现的正整数。例如，假设当前位置为 i，它应该存放数字 k，但是数字 k 存储在 j 位置上，那么我们将位置 i 上的数字和位置 j 上的数字交换，这样数字 k 就被放在了该放的位置上，我们可以继续处理位置 i 上的数字。输入：nums = [3,4,-1,1]输入：nums = [1,2,0]

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

王者丶丿风范

03-19

6322

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 说明: 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。这是一道简单题解法如下思路很简单，先排序数组，先保证循环不越界，当 i == nums.le...

算法总结之 数组中未出现的最小正整数

art_code的博客

09-09

2247

算法总结之 数组中未出现的最小正整数 给定一个无序整型数组arr，找到数组中未出现的最小正整数 解题思路非常好，需要好好学习一下，很逻辑如果arr长度为N，最优解可以做到时间复杂度O（N）额外空间复杂度O(1) 1、遍历arr之前生成两个变量， l r 初始值 l=0 r=N 2、从左到右遍历arr，arr...

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

m0_53291740的博客

01-31

563

原地哈希算法的原理是通过修改输入数据本身，将数据映射到正确的位置上，从而完成一些特定的操作。在具体的场景中，原地哈希算法通常用于解决一些空间复杂度受限制的问题，以达到在常数级别的额外空间内完成操作的目的。然后再次遍历数组，找到第一个不在正确位置上的数，其索引加一即为缺失的最小正整数。这样，通过两次遍历和原地交换的方式，就可以在常数级别的额外空间内找到未排序整数数组中缺失的最小正整数。在这一步中，如果 nums[i] 不在正确的位置上，并且它应该在的位置上的数不等于它，就进行交换。

给定一个未排序的数组，找出其中没有出现的最小正整数（num＞=1）

m0_46598535的博客

10-24

209

【代码】给定一个未排序的数组，找出其中没有出现的最小正整数（num＞=1）

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

03-14

在给定的编程问题中，我们面临的挑战是找到一个未排序整数数组中缺失的最小正整数。这个问题属于算法和数据结构的范畴，通常在面试或者编程竞赛中出现，可以利用多种方法来解决。首先，我们可以使用布隆过滤器...

1_example.zip 第k个最小整数

01-02

在这个问题中，我们需要从给定的n个正整数中找出第k个最小的数字，其中相同大小的整数只计数一次。以下是对这个问题的三种不同实现方法及其时间复杂度分析： 1. **冒泡排序法**：冒泡排序是一种基础排序算法，它...

求缺失的最小正整数

Ring__Rain的博客

11-20

2243

转自：https://blog.csdn.net/stpeace/article/details/109544261 今天，我们来看一个leetcode问题，也是当年B公司的面试题，有难度。问题如下：给定一个整数数组，找出其中缺失的最小的正整数，要求时间复杂度为O(n), 空间复杂度为O(1). 输入输出示例如下：输入数组a 输出 [1, 2, 0] 3 [3, 4, 1, -1] 2 [6, 7, 8, 12] ...

数组中缺失的最小正整数

掉下个小石头

02-24

4870

华电北风吹日期：2016/2/24题目链接： https://leetcode.com/problems/first-missing-positive/题目描述：对一个未排序的数组，找出缺失的最小正整数。例如，对于数组[1,2,0]返回3；对于数组[3,4,-1,1]返回2。算法时间复杂度应该为O(n)和常数的空间复杂度。解析：一、如果数

求数组中缺失的最小正整数

xiao9t98的博客

01-11

362

思路及C++实现没跑过，多半有bug，法1法2参考https://blog.csdn.net/stpeace/article/details/109544261 法3和法2类似但是比较好想，空间复杂度更高 //求数组中缺失的最小整数，法1，巧妙标记法，时间复杂度o(n)，空间复杂度o(1) int min_search_1(int input[], int n) { for (int i = 0; i < n; i++) { if (input[i] <= 0) //将所有非正数转化为

笔试面试题目：求缺失的最小正整数

认知行动坚持

11-07

3253

国庆假期已过半。今天，我们来看一个leetcode问题，也是当年B公司的面试题，有难度。问题如下：给定一个整数数组，找出其中缺失的最小的正整数，要求时间复杂度为O(n), 空间复杂度为O(1). 输入输出示例如下：输入数组a 输出 [1, 2, 0] 3 [3, 4, 1, -1] 2 [6, 7, 8, 12] 1 我们先来分析一下: A. 假设a中的n个元素占...

缺失的最小整数

lighthgn的博客

08-13

459

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 说明: 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/f...

算法1：最小未出现的正整数

weixin_40846513的博客

07-26

5579

算法：最小未出现的正整数 问题描述：给定一个未排序的数组，找出其中没有出现的最小正整数（num&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;=1）示例1: &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt; 输入：[1,2,0] &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;

算法-缺失的最小正数/数字

qq_23594799的博客

03-26

595

算法-缺失的最小正数缺失的最小正数缺失的最小正数这道算法题是非常经典的一道题了Leetcode-42，问题描述如下：给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 乍一看上去觉得这道题平平无奇，排个序就知道了，然而...

第一个缺失的最小正数（优化）

haocrossover的博客

09-27

527

题目中提到线性时间和常数级的空间限制。方法1中循环中虽然出现循环，但是时间复杂度仍然是线性级别的，且空间复杂度为常数级别；方法2中采用递归思想。虽然时间复杂度满足，但是空间复杂度随着递归深入成与数组长度线性相关；方法3和方法1类似，只是方法3采用每次遇到小于数组长度n的正整数，就进行调换位置，方法1则用一个临时变量来存储。方法4是通过将正数都放后面，从第一个正数开始，将存在小于n，...

LeetCode 算法：缺失的第一个正数c++