#169. 多数元素 题目难度:简单 解题方法 #169. 多数元素 ***1、摩尔投票法*** ***2、简单计数Hashmap*** ***3、排序*** ***4、改进快排O(n)*** 题目描述 解题思路 1、摩尔投票法 新知识点! public int majorityElement(int[] nums) { int count = 1,re = nums[0]; //从第一个数开始,计数1次 for (int i = 1; i < nums.length-1; i++) { if(nums[i] == re) count++; else count--; if(count == 0) re = nums[i+1]; } return re;