LeetCode 169题 多数元素 （21.3.30）

LeetCode 169题 多数元素

题目描述：

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

可以假设数组是非空的，并且给定的数组总是存在多数元素

涉及内容：数组

示例：

输入：[3,2,3]
输出：3

输入：[2,2,1,1,1,2,2]
输出：2

思路：

这里由于是一定存在多数元素的，由此可以直接用摩尔投票法一般方法直接解 （摩尔投票法具体看方法专栏

提交结果：

完整代码：

class Solution:
    def majorityElement(self, A: List[int]) -> int:
        i=A[0]
        sum1=0
        for x in A:
            if sum1==0:
                i=x
                sum1=1
            elif x==i:
                sum1+=1
            else:
                sum1-=1
        return i

思路2：

参考 2021.3.30 面试17.10 主要元素 区别在于不需要考虑不存在主要元素的情况