C++找出数组中重复的数字（ 剑指offer面试题3-1）

第一块程序是剑指offer原题，找出任意一个重复的数字，第二块程序是找出所有重复的数字

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

#include <cstdio>
#include <iostream>
using namespace std;
/*****************************************/
// 参数:
//        numbers:     一个整数数组
//        length:      数组的长度
// 返回值:             
//        数组中的一个重复的数字
/*****************************************/
int duplicate(int numbers[], int length)
{
    if (numbers == nullptr || length <= 0)
    {
        cout << "数组为空！" << endl;
        return -1;
    }
    for (int i = 0; i < length; i++)
    {
        if (numbers[i]<0 || numbers[i]>length)
        {
            cout << "输入数据超出范围，请修改！" << endl;
            return -1;
        }
    }
    for (int i = 0; i < length; i++)
    {
        while (numbers[i] != i)
        {
            if (numbers[i] == numbers[numbers[i]])
            {
                cout << numbers[i] << endl;
                return numbers[i];              
            }
            else
            {
                int temp = numbers[i];
                numbers[i] = numbers[temp];
                numbers[temp] = temp;
            }
        }
    }
    return -1;
}

int main()
{
    int numbers[10] = { 1, 3, 2, 3, 1, 4, 5, 8, 9, 7};
    //int *numbers = nullptr;
    int length = 5;
    duplicate(numbers, length);
    return 0;
}

找出数组中所有重复的数字：

/*****************************************/
// 参数:
//        numbers:     一个整数数组
//        length:      数组的长度
//            s :      数组中重复数字集合
// 返回值:             
//        数组中的所有重复的数字
/*****************************************/
#include<algorithm>
#include<iterator>
#include<set>
#include <cstdio>
#include <iostream>
using namespace std;

int duplicate(int arr[], int length, set<int> s)
{
    if (arr == nullptr || length <= 0)
    {
        cout << "数组为空！" << endl;
        return -1;
    }
    for (int i = 0; i < length; i++)
    {
        if (arr[i]<0 || arr[i]>length - 1)
        {
            cout << "输入数据超出范围，请修改！" << endl;
            return -1;
        }
    }
    sort(arr, arr + length);
    int k =0, j = 0;
    //拿数组中第k个位置和第j+1个位置的数据相比，只能是arr[k] <= arr[j + 1]
    while (k < length - 1 && j < length - 1)
    {
        //arr[k] < arr[j + 1]的时候，只存在两种情况k == j或k < j
        if (arr[k] < arr[j + 1])  
        {
            if (k == j)
            {
                k++;
                j++;
            }
            //k<j时，就让k+1
            else
            {
                k++;
            }
        }
        //arr[k] = arr[j + 1],就把arr[k]插入到集合中，避免出现多次的数据重复出现
        else
        {
            //cout << "重复数字为" << arr[k] << endl;    
            s.insert(arr[k]);
            j++;
        }
    }
    set<int>::iterator it;
    for (it = s.begin(); it != s.end(); it++)  //使用迭代器对集合进行遍历
    {
        cout << *it << endl;
    }
    return 0;
}
int main()
{
    set<int> s;
    int arr[8] = { 1, 5, 3, 4, 3, 2, 7, 5 };
    int length = 8;
    duplicate(arr, length, s);
    return 0;
}