剑指Offer题解
不修改数组找出重复的数字在一个长度为n+1的数组里的所有数字都在1~n的范围内,所以数组中至少存在一个数字是重复的。请找出数组中任意一个重复的数字,但不能修改输入的数组。例如输入长度为8的数组{2,3,5,4,3,2,6,7},那么对应的输出是重复的数字2或者3。public class Sl { /** * 思路:二路计数,由于n+1长度的数组都在1-n之间,所以可以用区间个数来找重复的数 * 比如,如果数组长度为8,则数字都在1-7之间,将数字的区间分为[1-.










