LeetCode刷题进阶之多数元素 (169)

一、题目

演示示例：

二、测试代码

//方法一 HashMap统计个数
class Solution {
    public int majorityElement(int[] nums) {
        int res=0;
        HashMap<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<nums.length;i++)
        {
            if(!map.containsKey(nums[i]))
            {
                map.put(nums[i],1);
            }
            else
            {
                int val=map.get(nums[i]);
                val++;
                map.put(nums[i],val);
            }
        }
        for(int key:map.keySet())
        {
            if(map.get(key)>Math.floor(nums.length/2))//Math.floor()为向下取整函数，当某元素出现次数大于数组长度的二分之一向下取整即满足条件
            {
                res=key;
            }
        }
    return res;
    }
}

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

三、运行情况

方法一：

方法二：

四、刷题总结

1、方法一的主要思路：我们使用哈希映射（HashMap）来存储每个元素以及出现的次数。对于哈希映射中的每个键值对，键表示一个元素，值表示该元素出现的次数。我们用一个循环遍历数组 nums 并将数组中的每个元素加入哈希映射中，遍历哈希映射中的所有键值对，返回值最大的键即可。

2、方法二的主要思路：
3、
向下取整函数：floor(double a)
向上取整函数：ceil(double b)

System.out.println(Math.ceil(1.5)); //2.0
System.out.println(Math.ceil(-1.5)); //-1.0
 System.out.println(Math.floor(1.5)); //1.0
System.out.println(Math.floor(-1.5)); //-2.0

PS：官方的五种解法