2019年6月18日
leetcode169. 求众数（map的用法、摩尔投票法）
摘要： 题目描述： 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例： 输入：[2, 2, 1, 1, 1, 2, 2] 输出：2 方法一：建立map来记录数组中每个不重复元素的出现次数，然后遍历m 阅读全文
posted @ 2019-06-18 14:17 松花酿酒春水煎茶 阅读(688) 评论(0) 推荐(0) 编辑