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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 小丶白 中级黑马   /  2015-9-23 08:31  /  334 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文


0-99共100个整数,放到一个数组中,位置是随机的将其中一个数37,挑出来,
换成不是这个数字的另一个数45,(意思就是说 现在0-99这100个数中 37是重复的,而45呢有两个)
这100个数里面有一个数字是重复的,还有一个数字是没有的,将这个重复的数字找出来,用最快的方式

1 个回复

倒序浏览
嗯,先用选择排序,把数组排序,然后索引到37,然后重新赋值45就可以了

不过,查找最快的是直接遍历数组,
时间复杂度是O(N)
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马