leetcode多数元素

最初的开始 想着用java里HashMap直接写完

就是简单创建HashMap键值对 去把每一个数组中的数据存入

import java.util.HashMap;
class Solution {
    public static int majorityElement(int[] nums) {
        int n = nums.length;
        HashMap<Integer,Integer> hashmap = new HashMap<>();
        for(int i = 0; i < n; i++) {
            if(hashmap.containsKey(nums[i])) {
                hashmap.put(nums[i], hashmap.get(nums[i]) + 1);
            } else {
                hashmap.put(nums[i], 1);
            }
        }
        for (int num : hashmap.keySet()) {
            if(hashmap.get(num) > n/2) {
                return num;
            }
        }
        return -1;
    }
}

在这之间 我犯了一个错 简单用索引去遍历这个HashMap

for (int i = 0; i < hashmap.size(); i++) { ... }

实际上：在Java中，HashMap的内部结构是由键-值对组成的数组，遍历HashMap时，实际上是遍历这个数组中的元素。但是，HashMap的大小（即容量）可能大于HashMap中实际存储的元素数量（即负载因子不为1）。在这种情况下，使用hashmap.size()返回的是HashMap中当前存储的元素数量，而不是数组的长度。

如果你使用索引遍历HashMap的长度，可能会导致遗漏某些元素，因为数组的长度可能大于HashMap中当前存储的元素数量。这样的遍历方式会导致不准确的结果，甚至可能导致数组越界异常。

相比之下，使用hashmap.keySet()方法可以获取HashMap中的所有键的集合，这确保了我们只遍历实际存储的元素，而不会受到底层数组长度的影响。因此，使用迭代器遍历HashMap的键集合是更安全和更准确的做法。

也就是：

for (int num : hashmap.keySet()) {...}

做完这些

--------------------------------------------------------------------------------------------------------------------------------

利用投票算法优化代码

可以做到不用HashMap 线性解决问题

public static int majorityElement(int[] nums) {
    int count = 0; // 计数器
    int candidate = nums[0]; // 假设的主要元素
    for (int num : nums) {
        if (count == 0) { // 如果计数为零，更新假设的主要元素
            candidate = num;
        }
        if (num == candidate) { // 如果当前元素等于假设的主要元素，计数加一
            count++;
        } else { // 否则，计数减一
            count--;
        }
    }
    // 最终剩下的主要元素必定是我们要找的
    // 需要再次遍历数组来确认它的出现次数是否超过了数组长度的一半
    count = 0;
    for (int num : nums) {
        if (num == candidate) {
            count++;
        }
    }
    // 如果出现次数超过了数组长度的一半，则返回该主要元素，否则返回 -1
    return count > nums.length / 2 ? candidate : -1;
}

这个算法核心思想就是通过count进行投票 如果相同票就加一如果不同票就减一 直到你的票数为零的时候 就是换人的结果 最后留下的一定是最多票数的人 在这就是最多个数的数