题目要求:
给定一个数组,返回其中的主要元素,就是出现过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];
}
转载于:https://www.cnblogs.com/whaochen/p/4717154.html