摘要: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 示例 2: 简单的思路是用map记录数字出现的次数,最后找到出现最多次数的那个数字,这个是比较简单的思路,这里就不放代码了 算法的思路 阅读全文
posted @ 2019-03-23 21:08 AXiangCoding 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 示例 4: 提示: 1 <= N <= 10^9 做法比较简单,将数字右移,逐位判断当前位置的二进制值并记录最大的间距。 可以设初值为-1来判断是否最开始是否进入计数 代码如下: 阅读全文
posted @ 2019-03-23 20:55 AXiangCoding 阅读(142) 评论(0) 推荐(0) 编辑