数据结构算法(3)：设计一个时间上尽可能高效的算法，找出数组中未出现的最小正整数

题目

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

算法思路

用时间复杂度换空间复杂度

代码展示

int find(int A[],int n){
    
    
	int *B =(int*)malloc(sizeof(int)*n); //创建一个B数组，动态的可以增加大小的那种
	for(int i=0;i<n;i++){
    
    
		B[i]=0  //设置B刚开始都是0
	for(int j=0;i<n;i++){
    
     //开始跟A 给定的那个数组进行比较。
		if(A[i]>0 || A[i]<=n){
    
    
			B[A[i-1]=1];
		for(i=0 ;i<n; ++i)
			if(B[j==0];
				break;
			return i+1;
		}