大米网络营销推广方案,快速优化seo,西安建设网站的公司,东莞阳光网招聘信息平台一、题目描述 给定一个大小为 n 的数组 nums #xff0c;返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的#xff0c;并且给定的数组总是存在多数元素。
示例 1#xff1a;
输入#xff1a;nums [3,2,3]
输出#x…一、题目描述 给定一个大小为 n 的数组 nums 返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的并且给定的数组总是存在多数元素。
示例 1
输入nums [3,2,3]
输出3
示例 2
输入nums [2,2,1,1,1,2,2]
输出2
二、题目分析 因为多数元素出现次数大于 n/2所以一个数组中只有一个多数元素且数目过半。 利用这一特性我们可以堆这个数组进行排序排在中间的肯定是这个多数元素。
class Solution {public int majorityElement(int[] nums) {Arrays.sort(nums);return nums[nums.length/2];}
}
实例1 排序后 实例2 排序后
