水王数问题

水王数问题: 如果一个数在数组中的个数 大于 N/2个,该数就是水王数。

解题思路:

  1. 一次删除两个不同的数
  2. 如果没有数剩下来,没有水王数
  3. 有一个数剩下来,这个数可能是水王数
  4. 验证剩下来的数,看看是不是水王数。

多线程水王数问题: 数的规模很大,比如2000亿长度。