摘要： 一、背景 观看左神的数据结构的讲解，记录一下问题的思路，方便以后复习。 问题描述：给你一个数组，出现次数大于数组长度的一半的元素称之为水王数，怎么能快速找到水王数？ 内存限制：时间复杂度O(n)，额外空间复杂度O(1) 二、解决思路 2.1 一般思路 使用一个hashmap记录每次出现的次数，根据出 阅读全文