找到數組中出現次數超過數組長度一半的元素

題目：數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字，不然返回0。好比長度爲9的數組{1，2，3，2，2，2，5，4，2}，數組中2出現了5次，超過數組長度的一半，所以輸出2。 方法1：由於這個數字超過了數組長度的一半，因此，我首先想到的是將數組排序，排序後中間的元素就是咱們要找的數據，而後再判斷它出現的次數是否是超過了數組長度的一半。web #include <algorithm>

>>阅读原文<<