剑指-1数组中重复的数字

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

bool duplicate(int numbers[], int length, int* duplication) {
        //将值为i放在第i个位置，当numbers[i]==numbers[numbers[i]]时是相同元素
        if(length<=0) {return 0};
        for(int i=0;i<length;i++)//遍历整个像素
        {
          for(;numbers[i]!=i;)//当numbers[i]!=i时，走第一层循环
          {
              if(numbers[i]==numbers[numbers[i]]) 
              {
                  duplication[0]=numbers[i]; 
                  cout<<duplication[0];
                  return 1;
              }
              else 
                  swap(numbers[i],numbers[i]);
          }
        }
        return 0;
    }
};