13找出数组中重复的数字

int duplicateInArray(int *nums, int numsSize)
{
    int i,j,k,t,temp=-1;
    for(i=0;i<numsSize-1;i++)
    {
        k=i;
        for(j=i+1;j<numsSize;j++)
            if(nums[k]>nums[j])
            k=j;
        if(k!=i)
        {
            t=nums[i];nums[i]=nums[k];nums[k]=t;
        }
    }

    for(i=0;i<numsSize;i++)
    {
        if(nums[i]>numsSize-1 || nums[i]<0) return -1;
        if(nums[i]==nums[i+1]) temp=nums[i];
    }
    return temp;
}