力扣-169.多数元素

题目描述

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

class Solution {public int majorityElement(int[] nums) {int count = 0;Integer candidate = null;for(int i = 0; i < nums.length; i++){if(count == 0){candidate = nums[i];}if(nums[i]==candidate){count++;}else{count--;}}return candidate;}
}

小结：今天才知道这种方法叫做Boyer-Moore 投票算法，思路很简单，选众数而且这个众数出现频率大于1/2，利用这个数出现的次数大于其他所有数出现次数总和这种思想