题练(三):找出数组中第一个重复的数字

//找出数组中第一个重复的数字
int findDuplicateNum(int arr[], int length)
{
    if (arr == nullptr || length <= 0)
        return INT_MIN;

    int* temp = new int[length];
    for (int i = 0; i < length; i++)
    {
        temp[i] = 0;
    }

    for (int i = 0; i < length; i++)
    {
        temp[arr[i]]++;
    }

    for (int i = 0; i < length; i++)
    {
        if (temp[arr[i]] > 1)
            return arr[i];
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容