春節期間小明使用微信收到不少個紅包，很是開心。在查看領取紅包記錄時發現，某個紅包金額出現的次數超過了紅包總數的一半。請幫小明找到該紅包金額。寫出具體算法思路和代碼實現，要求算法儘量高效。

一、問題：春節期間小明使用微信收到不少個紅包，很是開心。在查看領取紅包記錄時發現，某個紅包金額出現的次數超過了紅包總數的一半。請幫小明找到該紅包金額。寫出具體算法思路和代碼實現，要求算法儘量高效。java 二、咱們開始可能不會有什麼思路，這道題甚至連個數據參數都沒有，可是別急，咱們細想一下，這個數據在全部數據中出現的次數超過了一半，那麼也就是說將這些數據排完序後，中間那個數確定就是數目最多的紅包，

>>阅读原文<<