我一开始想到的是，如果数字相同则加一。
然而，对了一点点，而已。
高手的方法不是普通人在几分钟内能想得出来的，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；是一点问题没有的。
