摘要： 分析及结果见代码 /* [题目:]寻找"水王".已知一堆无序的ID,其中水王的ID出现的次数超过一半,要求找出水王的ID. [思路:] 方法一[用到排序]:先将ID排序,然后取其中i/2+1的数即为水王的ID. 缺点:排序使得时间复杂度增高. 方法二[不用排序]:每次删除两个不同的ID(不管是否是水王的ID),那么 剩下的ID列表中水王的ID出现的次数依然会超过一半,看到这个问题 就可以不断重复这个过程,最后剩下的就是水王的ID. */ ... 阅读全文