高頻算法面試題（數組）leetcode 169. 求衆數

leetcode 169. 求衆數 給定一個大小爲 n 的數組，找到其中的衆數。衆數是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。 你能夠假設數組是非空的，而且給定的數組老是存在衆數。 示例 1:算法 輸入: [3,2,3] 輸出: 3 複製代碼 示例 2:數組 輸入: [2,2,1,1,1,2,2] 輸出: 2 複製代碼 咱們來到數組篇，原本第一個題應該一個動態規劃的，我以爲先來個簡單的吧，

>>阅读原文<<