找出數組中的一個元素出現次數大於數組長度的一半的元素，若不存在返回0

關於思路： 在解決這個問題的時候，如果一個元素出現次數大於數組長度的一半，那麼該元素出現的次數比其它所有數字出現的次數還要多，若數組中的第二個數和第一個數一樣，我們可以選擇來遍歷數組，記下數和出現的次數； 遍歷到下一個數的時候，如果與前一個數一樣，則給次數+，，否則-，當次數爲0 的時候，我們就要保存下一個數，並把次數置1 。因爲所要找的元素比其它所有數字出現的次數多，所以要找的數字是最後一次把次

>>阅读原文<<