（C/C++）查找整数数组中未出现的最小正整数

最新推荐文章于 2023-03-17 16:03:53 发布
最新推荐文章于 2023-03-17 16:03:53 发布
阅读量1.8k 收藏 2
点赞数
文章标签： c语言 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45716046/article/details/123442105
版权
这篇博客介绍了如何使用C/C++编程，以O(n)的时间复杂度和O(1)的空间复杂度，有效地找出整数数组中未出现的最小正整数。通过巧妙的算法设计，可以高效地解决这一问题。
摘要由CSDN通过智能技术生成

时间复杂度O(n）,空间复杂度O(1)

//从a[n]中查找元素x,成功返回true
bool find_x1(int *a,int n,int x) {
   
    for (int i = 0; i < n; i++)
        if
最低0.47元/天 解锁文章
「已注销」
关注
C++顺序表寻找主元素和寻找表中未出现最小正整数
choery45的博客
11-23 904
1.寻找主元素 //首先寻找出数组中可能成为主元素的数值，即一个数连续出现且连续的次数最多的的数，然后再遍历表中看该数出现次数是否大于表长/2，大于则为，反之不存在 int getMajorElement(SeqList L){ int p,count,k; p = L.data[0]; count = 1; k=0; for (int i = 1; i<L.length; i++) { if (L.data[i] == p) {
求数组中未出现的最小正整数（C语言版）
m0_46466194的博客
10-01 1963
/* * Never Appeared Minimum Positive Integer of Array * 求数组中未出现的最小正整数 * 算法思想：使用空间换时间，先求出数组中的最大值，如果最大值小于1， * 那么数组中未出现的最小正整数就是1，如果最大值大于1，就定义一个比最大值大2长度的数组， * 并且初始化该数组所有元素为0，然后遍历原数组，如果元素值大于0，就把定义数组的对应值变为1， * 最后返回定义数组的值为0的index； * */ #include<stdio.h>
牛客题霸 [数组中未出现的最小正整数] C++题解/答案
qq_35975367的博客
12-02 797
牛客题霸 [数组中未出现的最小正整数] C++题解/答案 题目描述 给定一个无序数组arr，找到数组中未出现的最小正整数 例如arr = [-1, 2, 3, 4]。返回1 arr = [1, 2, 3, 4]。返回5 [要求] 时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1) 题解： 如果一个数是正整数，那我们就把他换到他所属的位置上 比如读到2，我们就把2换到第2个位置上 这样所有位置上都是他对应的数，哪个位置存在空缺就说明未出现哪个正整数 代码： class Solution { publi
找出数组中未出现的最小正整数
qq_45670253的博客
08-14 819
【问题描述】给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。 【输入形式】 第一行包括一个整数n，第二行为n个整数，以空格分开 【输出形式】 数组中未出现的最小正整数 【样例1输入】 3 1 2 3 【样例1输出】 4 【样例2输入】 4 -5 3 2 3 【样例2输出】 1 #include<stdio.h> #include<malloc.h> #include<iostream> using namespace
leetcode41. First Missing Positive 找到缺失最小正整数C++题解
Penkace的博客
02-27 615
一开始解决这道题目的思路是先排序O(n)，然后利用 unordered_map(底层实现是hash,查找效率是O(1)) 记录出现的数字，之后再从1开始遍历到数组中最大的数，用 i 表示；如果哈希表没有存储 i ，那么这个 i 值便是缺失的最小正整数；如果知道遍历结束都没有缺失，那么就返回数组中最大值加1的数，下面是第一次打的代码，提示错误是RTE(RunTime Error)，原因是sort函数...
数组中未出现的最小正整数
F13253524870的博客
06-12 601
题目 分析 本题是找出未出现的最小正整数，因此找出数组arr中的最大值max，然后创建一个长度为max+1的数组dp用于记录arr中出现的所有正整数，然后遍历dp遇到的第一个下标未被标记的数就是最小的未出现的正整数；如果没有遇到，那么dp的长度就是未出现的最小正整数，如[1,2,3,4]的最小未出现的正整数是5 代码： public int minNumberdisappered (int[] arr) { int max = Integer.MIN_VALUE; //找
cpp代码-最小未出现的正整数
07-16
标题 "cpp代码-最小未出现的正整数" 指的是一个用C++编程语言实现的算法，其目标是找到给定正整数序列中最小的未出现数字。这个问题在计算机科学和算法设计中常见，例如在数据结构和算法竞赛中。下面将详细介绍这个...
找出未出现最小正整数的C++实现方法
解决这个问题的关键在于理解如何通过数组变换将所有正整数置于数组的特定位置，从而便于找到缺失的最小正整数。 首先，需要明确“最小未出现的正整数”是指在数组中未出现过的所有正整数中的最小值。如果数组中包含...
找到数组中未出现的最小整数
master-dragon的专栏
09-22 3904
题目： 给定一个无序整型数组arr,找到数组中未出现的最小整数 例子arr=[-1,2,3,4] return 1 arr=[1,2,3,4] return 5时间复杂度O(n) 空间复杂度O(1)实现函数int missNum(vector<int> nums) { int l = 0; int r = nums.size(); while (l < r)
算法总结之 数组中未出现的最小正整数
art_code的博客
09-09 2252
算法总结之 数组中未出现的最小正整数 给定一个无序整型数组arr，找到数组中未出现的最小正整数 解题思路非常好，需要好好学习一下，很逻辑 如果arr长度为N， 最优解可以做到时间复杂度O（N） 额外空间复杂度O(1) 1、遍历arr之前生成两个变量， l r 初始值 l=0 r=N 2、从左到右遍历arr，arr...
CD39 数组中未出现的最小正整数
fire_guang的博客
03-16 553
描述 给定一个无序数组arr，找到数组中未出现的最小正整数 例如arr = [-1, 2, 3, 4]。返回1 arr = [1, 2, 3, 4]。返回5 [要求] 时间复杂度为O(n)，空间复杂度为O(1) 解题思路1： 将无序数组arr排序，从头到尾遍历数组，当数组元素arr[i]不等于下标+1时即为未出现的最小正整数 #include<bits/stdc++.h> using namespace std; int main(){ int N; cin>>N;
算法练习-day17 求数组中未出现的最小正整数
最新发布
m0_52846388的博客
03-17 303
给定一个含n(n>=1)个整数的数组，请设计一个在**时间**上尽可能高效的算法，找出数组中未出现的最小正整数。
最小新整数（c++）
2201_75777958的博客
01-19 645
题目描述 给定一个十进制正整数n 现在从m位中删除k位 例如: n=9128456,k=2,则生成的新整数最小为12456。 输入 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。 输出 t行，每行一个数字，表示从n中删除k位后得到的最小整数。 样例输入 2 9128456 2 1444 3 样例输出 12456 1 okook,我们来看题 题的意思就是给一个10进制的数 然
41. 缺失的第一个正数(C++)---哈希表解题
努力学习的DS
06-27 263
题目详情 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 提示： 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。 ——题目难度:困难 思路大致如下 如果 3. 找不到一个大于零的元素，则直接返回 (n+1) 即可。 -代码如下 class Solution { pub...
算法学习 - 给定一个未排序的整数数组，找出其中没有出现的最小的正整数
神隐
03-22 3932
什么都想学，但是时间就像海绵里的水，每次挤出来的都是那么一点。。。 话虽如此，还是要向前看，向前跑的! 题目： 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 说明: 你的算...
数组中未出现的最小正整数|数据结构常见小题04
DuanRX的博客
08-09 204
找出数组中未出现的最小正整数
33.数组中未出现的最小正数
qq_45874107的博客
03-15 1535
33.数组中未出现的最小正数 题目描述 给定一个无序数组arr，找到数组中未出现的最小正整数 例如arr = [-1, 2, 3, 4]。返回1 arr = [1, 2, 3, 4]。返回5 [要求] 时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1) 输入 [-1,2,3,4] 返回值 1 分析 1.最小正数是1，所以从1开始比较 2.如果相等就给1+1；一直循环 3.直到数组中没有该数字时，跳出循环 代码实现 import java.util.*; pub
给定一个无序整型数组，找出数组中未出现的最小整数
xiepengcheng11的博客
03-22 4186
给定一个无序整型数组，找出数组中未出现的最小整数（cvte笔试题） 例如： 输入：4,-1,1,3  输出：2 方法一： int missNum(vector nums) { int l = 0; // 下标从0开始 int r = nums.size(); while (l < r)//从后往前判断每个位置的数是否满足要求 { if (n
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值