摘要: 转载自:http://blog.csdn.net/ju136/article/details/8153274题目:#面试题#给定一个无序的整数数组,怎么找到第一个大于0,并且不在此数组的最小整数。比如[1,2,0] 返回 3, [3,4,-1,1] 返回 2。最好能O(1)空间和O(n)时间。来源http://weibo.com/lirenchen。解法:直接考虑这个问题是比较困难的。不如先换个简单的问题。问题1给定一个数组,长度为n,除a[0]以外,其他元素都是a[i] == i。那么请找出第一个大于0,且不在此数组中的最小整数。答案就是: n + (a[0] == n);问题2给定一个数组 阅读全文
posted @ 2013-03-04 20:15 六少 阅读(398) 评论(0) 推荐(0) 编辑