LintCode问题图解-28

本文准备讲解1个简单的算法编程问题， 这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。问题的英文版本描述如下：

Majority Number

Find it.

Notice

You may assume that the array is non-empty.

Example

For [1, 1, 1, 1, 2, 2, 2], return 1.

元素

给定1个整型数组，找出目标元素。目标元素的出现次数大于数组长度的二分之一。

有1种特殊的快速算法可以处理该问题。


特殊的快速算法

标准的算法需要建立 HashMap, HashMap 可以计算元素的出现次数。


标准的算法
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容