找到数组里重复的数字

题目一：
在一个长度为n的数组里的所有元素数字都在0-n-1的范围内。
数组中的某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。
请找出元素任意一个重复的数字。
例如：
如果输入长度为7的数组{2,3,1,0.2.5.3}，那么输出是重复的数字是2或者3
算法描述：
1.排除不符合要求的数组，元素值。
2.正式排除重复元素
从第一个元素开始判断元素值与下标的关系，
1）元素值与下标相等，判断第二个元素值与下标的关系。还相等就继续判断知道最后一个，如果都相等，说明元素没有重复值
2）元素下标不相等，该元素的值作为下标，跳转到对应元素，判断元素的值与下标是否相等
1）相等，该元素就是数组中的一个重复元素，不在执行函数，return该元素值
2）不相等，则将该元素与原来的那个元素进行交换，使得元素与下标对应相等

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
//数组重复值查找元素函数
int Find_Same_Num(int a[], int n)
{
    int i = 0,t;
    if (n <= 0 || !a)//元素个数为零或者函数接收的数组首地址为空，返回-1。
    {
        return -1;
    }
    for (i = 0; i < n; i++)
    {
        if (a[i] <= 0 || a[i] >= n)//元素数值不符合要求，返回-1.
        {
            return -1;
        }
    }
    //初始化i
    i = 0;
    while (i < n)
    {
        if (a[i] == i)//元素和下标相等，判断下一个元素
        {
            i++;
        }

        else if (a[i] == a[a[i]])//元素有重复值，返回重复的元素。
        {
            return a[i];
        }
        else //元素和下标不相等，将元素移动至下标相等的位置，swap(a[i]<=>a[a[i]])
        {   
            t = a[i];
            a[a[i]] = a[i];
            a[t] = t;
        }
        /*
        【注意】
        交换a[i]与a[a[i]]元素
        常用方法不再适用
        因为交换a[i]元素后，a[a[i]]的下标也随之改变
        */
    }//如果循环执行完了，说明元素没有重复值，返回-1
    return -1; 
}
//随机数生成函数
void Random_Number_Generation(int a[], int n)
{
    srand(time(NULL));
    for (int i = 0; i < n; i++)
    {
        a[i] = 0;
    }
    for (int i = 0; i<n; i++)
    {
        /*while (!a[i])
        {
            a[i] = rand() % 10;
        }*/
        a[i] = rand() % 10;
    }
}
int main(void)
{
    int a[10],tag,i;//声明一个有重复值的数组
    Random_Number_Generation(a, 10);//对数组进行赋值
    printf("原数组的值为：\n");
    for (i = 0; i < 10; i++)
    {
        printf("%5d",a[i]);
    }
    printf("\n");
    tag = Find_Same_Num(a,10);
    if (tag == -1)
    {
        printf("出现错误\n");
    }
    else
    {
        printf("重复的元素为：%d\n",tag);
    }
    system("pause");
    return 0;
}