題目描述
數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度為9的數組{1,2,3,2,2,2,5,4,2}。由于數字2在數組中出現了5次，超過數組長度的一半，因此輸出2。如果不存在則輸出0。
解法
如果對每個數字進行遍歷，判斷其出現次數，時間復雜度為O(n^2)；
可以先對數組進行排序。
如果一個數字出現的次數超過數組長度的一半，則數組中間的數字一定是該數字。
以中間數字為標準。
遍歷排序后的數組，判斷是否與中間數字相等。如果相等，count++；
代碼：

function MoreThanHalfNum_Solution(numbers) {
    numbers.sort(function (a, b) {
        return b - a;
    })
    var mid = Math.floor(numbers.length / 2);
    var num = numbers[mid];
    var count = 0;
    numbers.forEach(function (val) {
        if (val == num) {
            count++;
        }
    })
    if (count <= mid) {
        return 0;
    } else {
        return num;
    }
}

var numbers = [1,2,3,2,2,2,5,4,2];
console.log(MoreThanHalfNum_Solution(numbers));