169. Majority Element(求衆數)

GIthub 簡書 CSDN 題目 給定一個大小爲 n 的數組,找到其中的衆數。衆數是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。 你可以假設數組是非空的,並且給定的數組總是存在衆數。 示例1: 輸入: [3,2,3] 輸出: 3 示例2: 輸入: [2,2,1,1,1,2,2] 輸出: 2 方法一: 暴力破解 算法 最簡單最直接的方法是統計每個數出現的次數,如果它出現的次數 大於 ⌊ n /
相關文章
相關標籤/搜索