题目要求:
给定一个数组,返回其中的主要元素,就是出现过n/2次以上的那个
解法:
1.排序
2.返回中间元素
代码:
public int majorityElement(int[] nums) {
Arrays.sort(nums); int len = nums.length; return nums[len/2]; }本文共 216 字,大约阅读时间需要 1 分钟。
题目要求:
给定一个数组,返回其中的主要元素,就是出现过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