找到数组中第一个相同的数

题目

给定一个数组，然找到数组里第一个重复的数字。
例：
arr[]={1,2,4,3,6,5,6,5,8,9}
找到5。

代码

void checknum(int arr[], int num)
  {
      int key = arr[0];
      int i = 0;
      for (int j = 0; j < num; j++)
      {
          key = arr[j];
          for (i = j + 1; i < num; i++)
          {
              if (arr[i] == key)
              {
                  cout << "该数组有重复数字,数字是：" << key << endl;
                  return;
              }
          }
      }
      cout << "没有重复的数字";
  }
  int main()
  {
      int arr[] = { 1, 2, 3, 4, 5, 4, 7, 8, 9 };
      checknum(arr, 9);
    return 0;

结果