题目

找出数组中重复的数字。

在一个长度为 n 的数组里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3

最简单的方法，排序后遍历：

#include <QDebug>
#include <QRandomGenerator>//随机赋值，且使一些值重复
void randomAssignment(QList<int> & list,int maxValue)
{int size = list.size();for(int i = 0;i < size;++i){list[i] = QRandomGenerator::global()->bounded(maxValue);}int repetitionNumber = QRandomGenerator::global()->bounded(1,size/3);//重复元素个数for(int i = 0;i < repetitionNumber;++i){list[QRandomGenerator::global()->bounded(0,size)] = list[QRandomGenerator::global()->bounded(0,size)];}
}int main(int argc, char *argv[])
{int n = 100;QList<int> list;list.resize(10);randomAssignment(list,n);qDebug()<<list;std::sort(list.begin(),list.end());qDebug()<<list;for(int i = 0;i < (list.size() - 1);++i){if(list.at(i) == list.at(i+1))qDebug()<<"重复数字："<<list.at(i);}
}