/*
* 找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。
数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。
请找出数组中任意一个重复的数字。
示例 1:
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
*
* */
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
int findRepeatNumber(vector<int>& nums) {
vector<int> temp;
int k=0;
for(int i=0; i<nums.size();i++){
temp.push_back(0);
}
for(int i=0; i < nums.size(); i++){
temp[nums[i]]++;
}
for(int i=0; i<temp.size(); i++){
if(temp[i]>1){
k=i;
break;
}
}
return k;
}
};
int main() {
std::cout << "Hello, World!" << std::endl;
vector<int> nums={2, 3, 1, 0, 2, 5, 3};
Solution p;
cout<< p.findRepeatNumber(nums);
return 0;
}
剑指offer--面试题03. 数组中重复的数字
最新推荐文章于 2024-08-17 20:25:49 发布