力扣每日一练（24-1-16）

我一开始想到的是，如果数字相同则加一。

然而，对了一点点，而已。

高手的方法不是普通人在几分钟内能想得出来的，hh

继续补充：

如果数字不同则减一，如果计数到达了0，则更新数字，最终更新并留存下来的数字即为“多数人”

以上就是Boyer-Moore投票算法！

它的基本思想是，每次从序列里选择两个不相同的数字删除掉（或称为“抵消”），最后剩下的数字就是出现次数大于总数一半的数字。

Python：

def majorityElement(nums):
    count = 0
    candidate = None

    for num in nums:
        if count == 0:
            candidate = num
        count += (1 if num == candidate else -1)

    return candidate

? ?candidate变量用于保存当前的候选多数元素，count变量用于保存candidate的出现次数。遍历数组中的每个元素，如果count为0，就将candidate设置为当前元素；然后，如果当前元素等于candidate，就将count加1，否则将count减1。最后，candidate就是多数元素。

? ? ? ? "Boyer-Moore"是两位计算机科学家的姓氏，Robert S. Boyer和J Strother Moore。他们共同发明了Boyer-Moore字符串搜索算法，这是一种高效的字符串搜索算法。

? ? ? ? 可以用于在数组中找出多数元素。

C#

public int MajorityElement(int[] nums) {
    int count = 0;
    int? candidate = null;

    foreach (int num in nums) {
        if (count == 0) {
            candidate = num;
        }
        count += (num == candidate) ? 1 : -1;
    }

    return candidate.Value;
}

秀了个杂技：

? ? ? ? 在C#中，int?是一个可空类型，它可以包含一个有效的int值，也可以包含null。这与Python中的None类似。在这个例子中，我们使用int?类型的candidate变量来保存当前的候选多数元素，初始值为null。

? ? ? ? 当我们确定了多数元素并准备返回结果时，我们需要从candidate变量中获取其int值。在C#中，我们使用.Value属性来获取可空类型变量的值。如果candidate为null，访问.Value属性会抛出InvalidOperationException异常。但在这个问题中，我们可以假设数组总是存在多数元素，所以candidate永远不会为null，访问.Value属性总是安全的。

? ? ? ? 所以，我们返回的是candidate.Value，而不是candidate。

? ? ? ? 其实没什么卵用，在这里来说，用int candidate = 0；是一点问题没有的。