Majority Element

本身想法是對的，本身還考慮複雜了，一看提示，用到的算法也很好。算法 這是到求衆數的問題，用一種叫摩爾投票法 Moore Voting，須要O(n)的時間和O(1)的空間。這種投票法先將第一個數字假設爲衆數，而後把計數器設爲1，比較下一個數和此數是否相等，若相等則計數器加一，反之減一。而後看此時計數器的值，若爲零，則將下一個值設爲候選衆數。以此類推直到遍歷完整個數組，當前候選衆數即爲該數組的衆數。不

>>阅读原文<<