众数"/>
【leetcode】求众数
求众数
一、题目描述
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋
的元素。
你可以假设数组是非空的,并且给定的数组总是存在众数。
示例 1:
输入: [3,2,3]
输出: 3
示例 2:
输入: [2,2,1,1,1,2,2]
输出: 2
二、思路
先假设第一个元素为众数,计数器置为1,遍历数组,当遇到相同的元素时,计数器加1,否则减1,任何计算器为0的时候,就假设下一个元素为众数,计数器再置为1。循环结束时,返回我们假设的众数,即要求的众数。
三、代码演示
public int majorityElement(int[] nums) {int result = nums[0];int times = 1;for (int i = 1; i < nums.length; i++) {if (result == nums[i]) {times++;} else {times--;if (times == 0) {result = nums[++i];times++;}}}return result;}
更多推荐
【leetcode】求众数
发布评论