空间复杂度不太行
int duplicateInArray(int *nums, int numsSize) {
int num[numsSize], i, flag;
for (i = 0; i < numsSize; i++) {
num[i] = 0;
}
flag = -1;
for (i = 0; i < numsSize; i++) {
if (nums[i] < 0 || nums[i] > numsSize - 1) return -1;
else {
num[nums[i]]++;
if (num[nums[i]] > 1) flag = nums[i];
}
}
if (flag > -1) return flag;
return -1;
}