1、问题:春节期间小明使用微信春节红包收到很多个红包,非常开心在查看领取紅包记录时发现,某个红包金额出现的次数超过了红包总数的一半请帮小明找到该红包金额。写出具体算法思路和代码实现要求算法盡可能高效。
2、我们开始可能不会有什么思路这道题甚至连个数据参数都没有,但是别急我们细想一下,这个数据在所有数据中出现嘚次数超过了一半那么也就是说将这些数据排完序后,中间那个数肯定就是数目最多的红包这样就很轻松的将问题转换成排序问题,那么问题来了几种排序那种排序最优-----当然要数“快排”,所以下面我将会贴出我的程序