面试3 题目二，不修改数组找到重复的数字

在一个长度为n+1 的数组里所有数字都在 1 到n之间

#include<iostream>

using namespace std;

int Find_num(int num[],int length )
{
    if(num == nullptr || length <= 0)
        return -1;
    int k = 0;
    int *tem = (int *)malloc((length) * sizeof(int));
    for(int i = 1 ;i <= length ;i++)
    {
        tem[i] = 0;
    }
    for(int i =0 ; i< length ;i++)
    {
         k = num[i];
        tem[k] = tem[k]+1;
        printf("%d
",tem[k]);
        
    }

    int max = 1;
    int flag = 0;
    for(int i = 1;i<= length ;i++)
    {
        
        if(tem[i]> max)
        {
            flag = i;
            max = tem[flag];
        }
    }
    if(max == 1)  return -1;

    return flag;
}


int main()
{
    int mun[5]= {1,4,5,5,5};
    int a  = Find_num(mun,5);
    printf("%d
",a);
    system("pause");
}

这里面 时常出现   数组溢出和初始化问题，修改了很多遍才成功的，针对于数组来说，范围很重要