题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为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>