Leetc解题笔记-Majority Element

题目要求:

给定一个数组,返回其中的主要元素,就是出现过n/2次以上的那个

解法:

1.排序

2.返回中间元素

代码:

public int majorityElement(int[] nums) {
Arrays.sort(nums);
int len = nums.length;
return nums[len/2];
}

posted @ 2015-08-10 09:53  haochen_Mark  阅读(144)  评论(0编辑  收藏  举报