LeetCode0169.求众数

最新推荐文章于 2019-06-10 21:18:37 发布

原创最新推荐文章于 2019-06-10 21:18:37 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种在数组中寻找众数的有效算法。众数定义为数组中出现次数超过一半的元素。通过排序和遍历数组，算法检查每个元素是否为众数，提供了一个简洁的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

169求众数-数组

描述

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

实例

输入: [3,2,3]
输出: 3

输入: [2,2,1,1,1,2,2]
输出: 2

题解

首先使用Array.sort()对nums进行排序,然后再对nums进行遍历,如果nums[i]是第一次出现该元素,则查看其往后一半的元素是否也是该元素,是则返回该元素,不是则继续.

第一次提交代码时,需要判断该元素是否已经被查看过,就讲元素与lastNum比较,其中lastNum初始化为Integer.MAX_VALUE但有一个测试用例的值也为初始化值,于是对代码稍加修改,初始化的值与num[i]有关.

static public int majorityElement(int[] nums) {
    int numsSize = nums.length;
    Arrays.sort(nums);

    int lastNum = Integer.MAX_VALUE;
    for (int i = 0; i < numsSize; i++) {
        if (i==0)
            lastNum = nums[i]/2;//防止初始化值与元素中最小值相等
        if (nums[i] != lastNum){
            lastNum = nums[i];
            if (nums[i+numsSize/2] == lastNum)
                return lastNum;
        } else
            continue;
    }
    return 0;
}