fooever

摘要： 本题与3-1基本相同，不同之处在于数组不能修改，考虑辅助数组可采用3-1解法进行求解，以空间代价进行求解。 1.题目描述 在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少存在一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如输入长度为8的数组{2，3， 阅读全文

摘要： 1.题目描述 在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但是不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7,的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数组2或者3。 2.分析边界条件及 阅读全文