Algorithms—169.Majority Element

来源:互联网 发布:java oa 工作流 编辑:程序博客网 时间:2024/05/20 04:30

思路:题目特地强调了出现最多的书至少出现了一半的次数,那么,排序后取中值即可。

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


耗时:400ms,中上游。


0 0
原创粉丝点击