A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 1807843845 中级黑马   /  2016-1-22 20:58  /  583 人查看  /  3 人回复  /   1 人收藏 转载请遵从CC协议 禁止商业使用本文

问:有1到100个数字,将这些数字随机放到长度为100的数组中,其中有任意一个数字被1到100之外的数字替换,请找出被替换的数字?
要求不能对数组排序
算法题,要求效率

3 个回复

倒序浏览
应该是用二分法查找
回复 使用道具 举报
二分法查找{:2_38:}
回复 使用道具 举报
只能用顺序查找咯。。。二分需要排序
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马