LeetCode 每日一題169: 求衆數

LeetCode 今天依舊是一道簡單難度的題, 但是問題的解決很巧妙. 拓展了一種新的解題思路 題目 給定一個大小爲 n 的數組，找到其中的衆數。衆數是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。 你可以假設數組是非空的，並且給定的數組總是存在衆數。 示例 1: 輸入: [3,2,3] 輸出: 3 示例 2: 輸入: [2,2,1,1,1,2,2] 輸出: 2 思路 空間換時間 空間複雜度O(

>>阅读原文<<