博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
面试题——找最大的不在的整数
阅读量:7221 次
发布时间:2019-06-29

本文共 463 字,大约阅读时间需要 1 分钟。

hot3.png

/***给定一个无序的整数数组,怎么找到第一个大于0,并且不在此数组的整数。*比如[1,2,0] 返回 3, [3,4,-1,1] 返回 2。*最好能O(1)空间和O(n)时间。*题目转自:@陈利人(sina weibo)**/#include
#include
#include
int main(){ int input[10]={1,2,5,1,3,4,6,9,3,8}; int num[100]={0}; int i; for(i=0;i<10;i++) { if(input[i]>0) num[input[i]]++; } for(i=1;i<100;i++) { if(num[i] == 0) { printf(" %d ",i); return 0; } } return 0;}

转载于:https://my.oschina.net/dongdong2012/blog/162777

你可能感兴趣的文章
safari 收藏导出 手机safari 导出
查看>>
Dalvik 虚拟机 jvm 区别
查看>>
hexo从零开始
查看>>
币值转换
查看>>
RabbitMQ(六)远程连接
查看>>
得到ios设备的一些信息
查看>>
【教程】如何修改路由表?
查看>>
云计算与虚拟化之后:网络威胁成新挑战
查看>>
50个Demo展示HTML5无穷的魅力
查看>>
chapter 4:贪心
查看>>
批处理学习笔记
查看>>
Linux挂载磁盘
查看>>
Cyclone II RAM ROM设置
查看>>
Ubuntu下实现伪静态
查看>>
python 二维数组遍历
查看>>
第8周课下作业1(补)
查看>>
阿萨斯
查看>>
service启动和停止,绑定和解除绑定
查看>>
elasticsearch开机启动脚本
查看>>
window service 恢复选项卡设置
查看>>