lintcode ----主元素

最新推荐文章于 2019-05-07 21:48:00 发布

步行者之神

最新推荐文章于 2019-05-07 21:48:00 发布

阅读量335

点赞数

分类专栏： lintcode 文章标签：数组主元素

本文链接：https://blog.csdn.net/u012850192/article/details/51480578

版权

lintcode 专栏收录该内容

76 篇文章 0 订阅

订阅专栏

 int majorityNumber(vector<int> nums) 
  {
	  // write your code here
	  map<int,int> my_map;
	  int tem=0;
	  int res=0;
	  for(int i=0;i<nums.size();i++)
	  {
		  my_map[nums[i]]++;
	  }
	  map<int,int>::iterator it;
	  for(it=my_map.begin();it!=my_map.end();)
	  {

		  if(it->second>=tem)
		  {
			  tem=it->second;
			  res=it->first;
		  }
		  it++;

	  }

	  if(tem>nums.size()/2)
		  return res;
  }