劍指筆記——39 數組中出現次數超過一半的數字

題目：數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字 思路：劍指中提供的思路是數組中有一個數字出現的次數超過數組長度的一半，也就是說它的出現次數比其他所有數字出現的次數的和還要多。因此我們可以考慮在遍歷數組的時候保存兩個值：一個是數組中的第一個數字；另一個是次數。當我們遍歷到下一個數字的時候，如果下一個數字和我們之前保存的數字相同，則次數就加1；如果下一個數字和我們之前保存的數字不同

>>阅读原文<<