【劍指offer】面試題39：數組中出現次數超過一半的數字

39.數組中出現次數超過一半的數字 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。web 示例 1: 輸入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 輸出: 2 排序 class Solution { public: int majorityElement(vector<int>& nums) { //方法1：排序後中間的元素必定是出現超過

>>阅读原文<<