Ninth

学习笔记 题目  一个长度为n + 1的数组里面的所有数字都在1 ~ n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为8的数组{7,7,5,4,2,6,1,3}，那么对应输出的应该是7。   题目分析  这道题有个明显的特征——数据的值在一个固定的范围内。题目给出的要求是数字范围为1~n的数组有n + 1个元素，所以在输入合法...