LeetCode—剑指Offer:数组中出现次数超过一半的数字(排序+投票)数组中出现次数超过一半的数字(简单)
数组中出现次数超过一半的数字(简单)2020年9月3日题目来源:力扣解题这道题与多数元素一样,可参考排序出现次数超过一半,那排序后的中位数肯定是它class Solution { public int majorityElement(int[] nums) { //先从小到大排序 Arrays.sort(nums); //找中位数 return nums[nums.length/2]; }}摩尔投票