水王数问题 Bin Fu 2023-02-25 学习笔记 algorithm 水王数问题: 如果一个数在数组中的个数 大于 N/2个,该数就是水王数。 解题思路: 一次删除两个不同的数 如果没有数剩下来,没有水王数 有一个数剩下来,这个数可能是水王数 验证剩下来的数,看看是不是水王数。 多线程水王数问题: 数的规模很大,比如2000亿长度。