// Runtime: 11 ms, faster than 42.90% of Java online submissions for Majority Element.
// Memory Usage: 39.8 MB, less than 99.26% of Java online submissions for Majority Element.

class Solution {
    public int majorityElement(int[] nums) {
        int floor = (int) Math.floor(nums.length / 2);
        Map<Integer, Integer> map = new HashMap<>();
        for (int num : nums) {
            Integer count = map.getOrDefault(num, 0);
            map.put(num, count + 1);
        }
        int result = 0;
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            if (entry.getValue() > floor && entry.getValue() > result) {
                result = entry.getKey();
            }
        }
        return result;
    }
}