【2018年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2024年11月17日 16:46
阅读数 120
(1)新建一个初始化数组,初值全部为0;查找该元素是否在哈希表中
(2)int find_min(int a[]){
int b[n+2]={0};
for(int i=0;i<n;i++){
if(a[i]>0&&a[i]<=n+1){
b[a[i]]=1;
}
}
int ans=0;
for(int i=1;i<n+2;i++){
if(b[i]==0){
ans=i;
break;
}
}
return ans;
}
(3)时间复杂度: O(n); 空间复杂度: O(n)
登录后发布评论
暂无评论,来抢沙发