AcWing第14题

题目：不修改数组找出重复的数字：
给定一个长度为 n+1 的数组nums，数组中所有的数均在 1∼n 的范围内，其中 n≥1。

请找出数组中任意一个重复的数，但不能修改输入的数组。

摘抄13题的部分代码

int duplicateInArray(int *nums, int numsSize){
    int i, j;
    for(i=0; i<numsSize-1; i++) {
        for(j=i+1; j<numsSize; j++) {
            if(nums[i] == nums[j]) {
                return nums[i];
            }
        }
    }
}