2012年8月23日
如何判断一个整数数组中是否有重复元素？要求时间复杂度O(n)，空间复杂度O(1)
摘要： 题目：写一个函数判断一个int类型的数组是否是有效的。所谓有效是指：假设数组大小为n，那么这个int数组里的值为0~n-1之间的数，并且每个数只能出现一次，否则就是无效数组。例如[5,3,1,4,2,0]是有效的,[5,3,5,1,2,0]是无效的,[5,3,6,1,2,0]是无效的。解法思路一：置... 阅读全文
posted @ 2012-08-23 17:56 wangicter的博客 阅读(1001) 评论(0) 推荐(0) 编辑