Algorithms—169.Majority Element

原创于 2015-08-03 12:21:28 发布 · 303 阅读

CC 4.0 BY-SA版权

226 篇文章

订阅专栏

本文深入探讨了排序算法的应用场景及实现方式，特别强调了一种高效寻找特定元素的方法，通过实例代码展示了如何在数组中找到出现频率最高的元素，并分析了算法的时间复杂度。

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

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

耗时：400ms，中上游。