力扣每日一练（24-1-16）-Toy模板网

这篇具有很好参考价值的文章主要介绍了力扣每日一练（24-1-16）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

力扣每日一练（24-1-16）,leetcode,算法,职场和发展我一开始想到的是，如果数字相同则加一。

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

高手的方法不是普通人在几分钟内能想得出来的，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字符串搜索算法，这是一种高效的字符串搜索算法。

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

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；是一点问题没有的。文章来源地址https://www.toymoban.com/news/detail-798948.html

到了这里，关于力扣每日一练（24-1-16）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！