设计一个时间上尽可能高效的算法,找出数组未出现的最小正数

#include <stdio.h>
#include<iostream>
int func(int A[], int n)
{
	int k = 0;
	int* B = new int[n];//动态申请B数组
	for (int i = 0; i < n; i++)//初始化B数组
		B[i] = 0;
	for (int j = 0; j < n; j++)
		if (A[j] > 0 && A[j] < n)//A中元素比值比数组长度还要大的话,就没必要存储到B中了
			B[A[j] - 1] = 1;//把A的元素值当索引存B数组中
	for(; k < n; k++)
		if(B[k] == 0)
			break;//寻找B中为0的元素,对应的索引+1即未出现的最小正数
	return k;
}
int main()
{
	int A[] = { -1,1,0,2,3,4,5,10};
	int a = func(A, 8);
	printf("%d ", a);
	
	return 0;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值