LeetCode刷題筆記-求衆數

一、題目描述 給定一個大小爲 n 的數組，找到其中的衆數。衆數是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。 你可以假設數組是非空的，並且給定的數組總是存在衆數。 示例 1: 輸入: [3,2,3] 輸出: 3 示例 2: 輸入: [2,2,1,1,1,2,2] 輸出: 2 二、解題思路 三種正常思路解法， 貪心算法，O(n) 給遇到的數計數, 相同+1 不同-1, 爲0的時候換新數 排序,O

>>阅读原文<<