黑马程序员技术交流社区
标题:
查找在一堆无重复自然数集合中找到最小未出现的数
[打印本页]
作者:
地瓜君
时间:
2014-11-21 23:32
标题:
查找在一堆无重复自然数集合中找到最小未出现的数
今天初学冒泡排序，折半查找，和Array.sort();
看到一个的题目，查找在一堆无重复自然数集合中找到最小未出现的数，如何快速找出。
用数组存放自然数，假设数组无限大
举例 int[] arr = {1,8,2,20,10,4,11,3} ; 这样的一个数组，最小未出现的是5
作者:
郑飞
时间:
2014-11-21 23:43
排序 遍历数组 判断当前元素+1是不是等于下一个元素 如果不是 那最小未出现数就是 当前元素+1;
作者:
郑飞
时间:
2014-11-21 23:45
或者遍历的时候判断当前元素是否等于 <数组第一个元素和它角标的差> 如果不是 那么返回前一个元素+1;
作者:
地瓜君
时间:
2014-11-22 21:36
郑飞 发表于 2014-11-21 23:45
或者遍历的时候判断当前元素是否等于 如果不是 那么返回前一个元素+1;
谢飞哥点评..先试试
作者:
斷灬dian
时间:
2014-12-31 11:27
来学习。。。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2