Problem: 169. 多数元素 文章目录 思路解题方法复杂度Code 思路 利用哈希表计数，遍历一遍数组此时时间复杂度为 O ( n ) O(n) O(n)，空间复杂度为 O ( n ) O(n) O(n)。 参考K神学会摩尔投票法 这个方法思想很简单，就是模拟投票，且正负票抵消。在本题中，首先假定一个多数元素，遍历元素，如果元素等于多数元素啧票数加1，否