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 可以计算元素的出现次数。

标准的算法