劍指 offer 39 數組中出現次數超過一半的數字（摩爾投票法）

1 題目描述   2 算法思路 本題常看法法以下:java 1.哈希表統計法:遍歷數組| nums ， 用HashMap統計各數字的數量，最終超過數組長度一半的數字則爲衆數。 此方法時間和空間複雜度均爲O(N)。 2.數組排序法:將數組nums 排序，於衆數的數量超過數組長度-半, 所以數組中點的元素-定爲衆數。仿法時間複雜度O(Nlog2N)。 3.摩爾投票法:核心理念爲 「正負抵消」;時間和空

>>阅读原文<<