LeetCode---Majority Element

题目大意：给出一个数组，大小为n,找出其中出现n/2次的元素。

算法思想：

利用一个map容器对数组中的每个元素进行计数，最后遍历map找出主要元素。

代码如下：

class Solution {public:    int majorityElement(vector<int>& nums) {         vector<int>::iterator pos;         map<int,int> intint;         for(pos=nums.begin();pos!=nums.end();++pos){             intint[*pos]++;         }         map<int,int>::iterator pos1;         for(pos1=intint.begin();pos1!=intint.end();++pos1){             if(pos1->second>(nums.size()/2)) return pos1->first;         }         return 0;    }};