题解 | #数组中重复的数字#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param numbers int整型一维数组 
 * @param numbersLen int numbers数组长度
 * @return int整型
 */
int duplicate(int* numbers, int numbersLen ) {
    // write code here
    for(int i =0; i<numbersLen;i++){
        while (numbers[i] != i) {  //这个判断条件可以保证每次索引与数值对应，表明排序完毕
            if (numbers[i] == numbers[numbers[i]]) {
                    return numbers[i];
            }
          int temp = numbers[i];
          numbers[i] = numbers[temp];
          numbers[temp] = temp; 
        }
    }
    return -1;
}
//对每一个索引下的数值，不断与所存数值为索引的对应数值进行交换。直到索引值与所存值相等，完成排序。
//当然交换的前提是这两个所存数不同，若相同，则直接表明找到重复数，直接输出即可。