《剑指Offer(第二版)》C++版 03_01找出数组中重复的数字

----转载自github---zhedahht / CodingInterviewChinese2，基于自己理解略有改动

/*******************************************************************
Copyright(c) 2016, Harry He
All rights reserved.
Distributed under the BSD license.
(See accompanying file LICENSE.txt at
https://github.com/zhedahht/CodingInterviewChinese2/blob/master/LICENSE.txt)
*******************************************************************/

//==================================================================
// 《剑指Offer——名企面试官精讲典型编程题》代码
// 作者：何海涛
//==================================================================

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

---------------代码---------------
#include<bits/stdc++.h>
using namespace std;

//如果有重复数据,则返回;否则返回-1
int duplicate(int numbers[], int length) {
    if (numbers == nullptr || length < 1) {
        return -1;
    }
    for (int i = 0; i < length; i++) {
        if (numbers[i] > length - 1 || numbers[i] < 0) {
            return -1;
        }
    }
    for (int i = 0; i < length; i++) {
        while (numbers[i] != i) {
            if (numbers[i] == numbers[numbers[i]]) {
                return numbers[i];
            }
            int temp = numbers[i];
            numbers[i] = numbers[temp];
            numbers[temp] = temp;
        }
    }
    return -1;
}

int main() {
    int numbers[] = {2, 2, 3, 3, 4};
    cout<< findDuplicationNoEdit(numbers, 5);
    return 0;
}