大家好,抽空刷了一道题,也是一道简单的数组题,但是因为我用了map而且一次就通过了,感觉还是有必要写下来记录一下map的使用。题目如下:
思路如下:
首先用sort对数组进行排序,然后定义一个<int,int>型的map,第一个int为数重复的次数,第二个int为对应的数。遍历数组将重复的数和次数依次写入map。然后定义一个迭代器it,循环查找map中第一个int中的最大且大于len/2的值。最后使用find查找,寻找该最大值对应的map中的迭代器的位置,然后读取该位置第二个int即其对应的数即可。
代码如下:
class Solution {
public:
int majorityElement(vector<int>& nums) {
int len = nums.size();
int cont = len / 2;
sort(nums.begin(),nums.end());
map<int,int> my_map;
int i = 0;
while(i < len){
int temp = nums[i];
int flag = 1;
i++;
while(nums[i] == temp){
flag++;
i++;
}
my_map.insert(pair<int,int>(flag,temp));
}
map<int,int>::iterator it;
it = my_map.begin();
int result = 0;
int result_num = 0;
while(it != my_map.end()){
if(it -> first > result && it -> first > cont){
result = it -> first;
}
it++;
}
it= my_map.find(result);
result_num = it -> second;
return result_num;
}
};
希望后面会更加熟练应用map,我们下期见!