今天初学冒泡排序，折半查找，和Array.sort();看到一个的题目，查找在一堆无重复自然数集合中找到最小未出现的数，如何快速找出。
用数组存放自然数，假设数组无限大
举例 int[] arr = {1,8,2,20,10,4,11,3} ;  这样的一个数组，最小未出现的是5

排序 遍历数组 判断当前元素+1是不是等于下一个元素 如果不是 那最小未出现数就是 当前元素+1;

或者遍历的时候判断当前元素是否等于 <数组第一个元素和它角标的差> 如果不是 那么返回前一个元素+1;

郑飞 发表于 2014-11-21 23:45
或者遍历的时候判断当前元素是否等于  如果不是 那么返回前一个元素+1;

谢飞哥点评..先试试

来学习。。。