169. 多数元素

题目链接

思路

• 可以使用HashMap记录每个元素的次数（key为元素value为出现的次数）；最后将map中value超过数组长度一般的key返回
• 也可以使用摩尔投票
• 初始化res（返回值）和count（票数）
• 循环数组；
• 如果count为0；此时当前元素当选res
• 如果当前元素等于res；count票+1
• 如果当前元素不等于res；count票-1
• 循环结束；返回res

java

public int majorityElement(int[] nums) {
    int res = 0;
    int count = 0;
    for (int num : nums) {
        if (count == 0) {
            res = num;
        }
        if (num == res) {
            count++;
        } else {
            count--;
        }
    }
    return res;
}

go

func majorityElement1(nums []int) int {
	count, res := 0, 0
	for _, v := range nums {
		if count == 0 {
			res = v
		}
		if v == res {
			count++
		} else {
			count--
		}
	}
	return res
}