题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,5,4,2}。由于数字2在数组中出现了5词，超过数组长度的一半，因此输出2.
有两种实现方式:
1.对数组排序，那么n/2对应的数一定是超过一半的数字（前提是存在这个数字），即长度为n的数组中第n/2大的数字，O(n).
2.根据数组特点，数组中一个数组出现的次数超过数组长度的一半，即它出现的次数比其他所有数字出现次数的和还要多.遍历数组时，保留两个值，一个是数组中的一个数字，一个是次数.
核心代码:
<pre><code>`
func moreThanHalfNumber(arr:[Int]) -> Int? {
if arr.count == 0 {
return nil
}
var target:Int = arr[0]
var count:Int = 1
for i in 1..<arr.count {
if count == 0 {
target = arr[i]
count = 1
} else if target == arr[i] {
count += 1
} else {
count -= 1
}
}
return target
}`</code></pre>
测试:
<pre><code>var searchArr:[Int] = [1,2,3,2,2,2,5,4,2] var search:SearchArray = SearchArray() var halfNum:Int? = search.moreThanHalfNum(arr: searchArr) if halfNum != nil { print("FlyElephant--超过一半的数字---\(halfNum!)") }</code></pre>
