找出一組數出現次數超過一半的數

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">問題是這樣的，有一組數，裏面有各類數據，如今須要找出來一個數，它的出現的頻率超過了一半。</span> 題目很簡單，最直接的想法就是把數組排序，這樣最中間的數確定就是須要找的數。原理是這個數佔了數組的一半，並且

>>阅读原文<<