本文准备讲解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 可以计算元素的出现次数。
标准的算法
