题目要求:
给定一个数组,返回其中的主要元素,就是出现过n/2次以上的那个
解法:
1.排序
2.返回中间元素
代码:
public int majorityElement(int[] nums) {
Arrays.sort(nums);
int len = nums.length;
return nums[len/2];
}
题目要求:
给定一个数组,返回其中的主要元素,就是出现过n/2次以上的那个
解法:
1.排序
2.返回中间元素
代码:
public int majorityElement(int[] nums) {
Arrays.sort(nums);
int len = nums.length;
return nums[len/2];
}
本文暂时没有评论,来添加一个吧(●'◡'●)