mjy5201的博客

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。以[2,3,1,0,4,5,3]为例，数组第0个数字为2，将2与数组第2个位置的数字交换。交换之后的数组[1,3,2,0,4,5,3]第0个元素为1，继续将1与数组中第一个数字交换，交换后的数组为 [3,1,2,0,4,5,3]，继续交换直到第一个位置的数字为0。此时数组为 [0,1,2,3,2,5,3]，数组0,1,2,