找出数组中重复的数字--剑指offer

 本道题是较为简单的数组问题，只需要找到重复的数字，并不是找到所有的数字。一开始想着遍历完所有的数组元素，但会出现超出时间设置。

int findRepeatNumber(int* nums, int numsSize){
    int i,j,k=0;
    int s[numsSize];
//    qsort(nums,numsSize,sizeof(nums[0]),cmp);
    for(i=0;i<numsSize;i++)
    {
        for(j=i+1;j<numsSize;j++)
        {
            if(nums[i]==nums[j])
            {
              s[k]=nums[i];
              k++;
            }
        }
    }
    /*
        j=i+1;
        if(nums[i]==nums[j])
        {
            s=nums[i];
            break;
        }
    
    }
    */
    int n=rand()%k;
    return s[n];
}

 后来决定对数组进行排序，由于题中要求的是输出任意一个重复元素。因此，只要找到排序后相邻的相同的元素即可。代码如下：

//#define MAX 100000
int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}
int findRepeatNumber(int* nums, int numsSize){
    int i,j,k=0;
    int s;
    qsort(nums,numsSize,sizeof(nums[0]),cmp);
    for(i=0;i<numsSize-1;i++)
    {
        j=i+1;
        if(nums[i]==nums[j])
        {
            s=nums[i];
            break;
        }
    
    }
 //   int n=rand()%k;
    return s;
}