【leetcode】169. 多數元素( Majority Element )

題目描述 【leetcode】169. 多數元素( Majority Element ) 給定一個大小爲 n 的數組,找到其中的多數元素。多數元素是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。web 你能夠假設數組是非空的,而且給定的數組老是存在多數元素。 算法 第一次解答 思路: 首先排序,而後從左到右便利數組, 找出出現超過 n/2 次的數組 test case: [3,2,3] [2,2
相關文章
相關標籤/搜索