C++面试题之不修改数组找出重复的数字

题目要求：在一个长度为n+1的数组里的所有数字都在1到n的范围内。 所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。 例如，如果输入长度为8的数组{2,3,5,4,2,3,6,7}，那么对应的输出是重复的数字2或3。
本人思路：其实网上代码大部分都是大同小异，所以这里只介绍一下我采用的思路以及代码中一些值得注意的地方！首先采用的思路就是创建一个长度为n+1的辅助数组，将输入数组的元素一步步复制到辅助数组中，这个没啥新奇的，很多人都用了，以上面的数组为例，思路如下图所示，先判断原数组的元素m与辅助数组的第m个元素是否相等，相等说明重复，不等就将m复制到辅助数组第m位置元素。

完整代码如下所示，其中一些值得注意的代码我都有加上注释,运行结果就是返回重复数字2！

#include<iostream>
using namespace std;

class Solution {
   
public:
	//返回第一个重复的数
	int GetDuplicate(int numbers[], int length) //长度为n+1,元素范围1~n
	{
   
		if (numbers == nullptr || length <= 0