题意
输出任意一个重复的数字即可,map判断就行。
注意
关于调用C++ public、protected、private中的方法的写法:https://blog.csdn.net/gxgalaxy/article/details/81259083
提交AC代码写法
注意:需要 return 答案
,不能直接 cout
输出然后 break
,会报错。
class Solution
{
public:
int findRepeatNumber(vector<int>&nums)
{
map<int,int> mp;
for(auto&i:nums)
mp[i]++;
for(auto&i:mp)
{
if(i.second>=2)
return i.first;
}
return 0;
}
};
本地调试代码写法一
关于调用C++ public、protected、private中的方法的写法:https://blog.csdn.net/gxgalaxy/article/details/81259083
在主函数中调用 Solution
中的 findRepeatNumber
方法:
#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
#include<map>
#include<stack>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
const int N=10010;
vector<int> v;
class Solution
{
public:
int findRepeatNumber(vector<int>&nums)
{
map<int,int> mp;
for(auto&i:nums)
mp[i]++;
for(auto&i:mp)
{
if(i.second>=2)
return i.first;
}
return 0;
}
};
int main()
{
// v=[2,3,1,0,2,5,3]
v.push_back(2);
v.push_back(3);
v.push_back(1);
v.push_back(0);
v.push_back(2);
v.push_back(5);
v.push_back(3);
Solution solution1;
cout<<solution1.findRepeatNumber(v)<<endl;
// cout<<findRepeatNumber(v)<<endl;
return 0;
}
本地调试代码写法二
#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
#include<map>
#include<stack>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
const int N=10010;
vector<int> v;
//class Solution
//{
//public:
int findRepeatNumber(vector<int>&nums)
{
map<int,int> mp;
for(auto&i:nums)
mp[i]++;
for(auto&i:mp)
{
if(i.second>=2)
return i.first;
}
return 0;
}
//};
int main()
{
// v=[2,3,1,0,2,5,3]
v.push_back(2);
v.push_back(3);
v.push_back(1);
v.push_back(0);
v.push_back(2);
v.push_back(5);
v.push_back(3);
cout<<findRepeatNumber(v)<<endl;
return 0;
}
vector在本题中的问题
-
方法中是
int findRepeatNumber(vector<int>&nums)
,主函数传参的时候需要solution1.findRepeatNumber(v)
,默认v前面会有&
,不需要自己加&
或*
。 -
如果想把题目样例([2,3,1,0,2,5,3])放到vector中,不能直接像写数组一样直接v=xxx,有两种写法:
-
写法一:直接把每个数单独push_back进去:
v.push_back(2); v.push_back(3); v.push_back(1); v.push_back(0); v.push_back(2); v.push_back(5); v.push_back(3);
-
写法二:先放数组里,再放到vector中:
int a[10]={2,3,1,0,2,5,3} ; vector<int>v(n,n+7); //将数组a的前7个元素作为向量v的初值 vector<int>v(&n[0],&n[6]); //将a[0]~a[6]范围内的元素作为向量v的初值
-