169多數元素

題目描述 給定一個大小爲 n 的數組，找到其中的多數元素。多數元素是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。你可以假設數組是非空的，並且給定的數組總是存在多數元素。示例 1: 輸入: [3,2,3] 輸出: 3 示例 2: 輸入: [2,2,1,1,1,2,2] 輸出: 2 思路分析 【排序】先排序，由於重複數字超過一半則一半位置的數字一定是要求的數字。 代碼實現

>>阅读原文<<