摘要: 题目: 给定一个大小为 n 的数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的时间复杂度为O(n),空间复杂度为O(1)。 示例 1: 输入: [3,2,3] 输出: [3] 示例 2: 输入: [1,1,1,3,3,2,2,2] 输出: [1,2] 题目: 给定一个大小为 阅读全文
posted @ 2018-05-31 23:22 蒙恩少年 阅读(634) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 示例 2: 答案: 阅读全文
posted @ 2018-05-31 12:12 蒙恩少年 阅读(756) 评论(0) 推荐(0) 编辑