求數組中出現次數超過一半的字符【每日一題】

題目：數組中有一個數字出現的次數超過了數組長度的一半，找出這個字符。 解決方法： 方法1.首先咱們想到若是是一個排序好的數組，那麼咱們只須要遍歷一次數組，統計好每一個數字出現的次數，若是大於數組長度的一半就輸出這個數字。或者只須要直接輸出array[N/2]的值便可。 （1）若是說數字只有0-9的話能夠考慮設計一個Hash table，遍歷一次就能知道每一個數字出現的次數。可是數字範圍不知，因此H

>>阅读原文<<