题目描述 一个长度是n的数组中的所有数字都在0至n-1范围内。数组中存在重复的数字,但不知道有多少个数字是重复的以及每个数字重复多少次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么输出第一个重复的数字2。 考点:数组 解题思路 已知数组中的每一个数字值小于数组长度,如果数组中无任何重复的数字,则数组从小到大排序后理应满足第i个位置对应的元素值是i。利用此特性(数组{2, 3, 1, 0, 2, 5, 3},指针'|'): |2 3 1 0 2 5 3指针'|'此时的位置是0,而数组中位置0的元素值是2,2 != 0,将数组中...