每日一题：数组中重复的数字(C语言/C++)

示例 ：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3

//#include <stdlib.h>   //C语言
#include<iostream>
using namespace std;

//2020.05.22
int findRepeatNumber(int* nums, int numsSize) {
	//此题无须增加对数组为空、元素个数为0、元素越界情况的判断
	for (int i = 0; i < numsSize; i++) {
		//如果元素位置不对，则交换
		while (nums[i] != i) {
			//交换前检查是否相等
			if (nums[i] == nums[nums[i]])
				return nums[i];
			int temp = nums[i];
			nums[i] = nums[temp];
			nums[temp] = temp;
		}
	}
	return -1;
}

int main()
{
	int a[] ={2, 3, 1, 0, 2, 5, 3};

	findRepeatNumber(a,7);
	printf("%d",findRepeatNumber(a,7));
	return 0;
}