题解 | #牛的体重统计#
牛的体重统计
https://www.nowcoder.com/practice/15276ab238c9418d852054673379e7bf
题目考察的知识点
模拟(大概是)
题目解答方法的文字分析
我们可以使用STL的map用于记录每个体重出现的次数,对于weightA和weightB中出现的每个体重x,在map中的对应位置增加出现次数。记录完所有体重之后,再对map进行一次遍历,记录出现次数最多且最大的众数
本题解析所用的编程语言
c++
完整且正确的编程代码
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param weightsA int整型vector
* @param weightsB int整型vector
* @return int整型
*/
int findMode(vector<int>& weightsA, vector<int>& weightsB) {
// write code here
map<int,int>wei;
for(auto v:weightsA)//记录两个weight数组中的体重出现次数
{
wei[v]++;
}
for(auto v:weightsB)
{
wei[v]++;
}
int ans=-1;
int aans=0;
for(auto v:wei)
{
if(v.second>=ans)//出现次数最多
{
if(v.first>aans)//值最大
{ ans=v.second;
aans=v.first;
}
}
}
return aans;
}
};