求一個數組中出現次數超過n/3的數(c++實現)

題目要求以下：算法 令A是一個長度爲n的正整數序列。試設計一個時間 和空間複雜度分別爲O(n)和O(1) 的算法，判斷A中 是否存在這樣的元素x，x在序列中出現次數超過n/3。 若存在這樣的x，則將其輸出。數組 實現思路：設計 BM（Boyer-Moore Majority Vote Algorithm）投票法：設置一個計數器，在遍歷數組的時候，若是是這個數，則計數器加1，不然減1，該方法用來計數

>>阅读原文<<