时间限制: 1 秒 空间限制: 32768K 热度指数: 198342
本题知识点: 数组
题目描述
在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内. 数组中某些数字是重复的, 但不知道有几个数字是重复的. 也不知道每个数字重复几次. 请找出数组中任意一个重复的数字. 例如, 如果输入长度为 7 的数组 {2,3,1,0,2,5,3}, 那么对应的输出是第一个重复的数字 2.
- class Solution {
- public:
- // Parameters:
- // numbers: an array of integers
- // length: the length of array numbers
- // duplication: (Output) the duplicated number in the array number
- // Return value: true if the input is valid, and there are some duplications in the array number
- // otherwise false
- bool duplicate(int numbers[], int length, int* duplication) {
- for (int i=0; i<length; i++) {
- cout<<numbers[i]<<endl;
- if(count(numbers, numbers+length, numbers[i])> 1) {
- *duplication = numbers[i];
- return true;
- }
- }
- return false;
- }
- };
来源: http://www.bubuko.com/infodetail-2994111.html