c# - 计算最频繁的元素

Question

我最近遇到了这行代码，它的作用是遍历一个数组并返回最常出现的值。例如 1,1,2,1,3，所以它会返回 1，因为它出现的次数超过 2 和 3。我想做的是了解它是如何工作的，所以我所做的是通过 visual studio 逐步完成它一步，但它没有响铃。

谁能帮我理解这里发生了什么？如果有人能告诉我 c 做了什么以及 if 语句中参数背后的逻辑是什么，那将是一个总的加分。

    int[] arr = a;
    int c = 1, maxcount = 1, maxvalue = 0;
    int result = 0;
    for (int i = 0; i < arr.Length; i++)
    {
        maxvalue = arr[i];
        for (int j = 0; j <arr.Length; j++)
        {
            if (maxvalue == arr[j] && j != i)
            {
                c++;
                if (c > maxcount)
                {
                    maxcount = c;
                    result = arr[i];
                }
            }
            else
            {
                c=1;
            }
        }
    }
    return result;

Answer 1

编辑:经过仔细检查，代码片段有一个嵌套循环，并且通常通过简单地跟踪最大可见时间和所见元素并使它们保持同步来计算最大可见元素。

这看起来像是 Boyer-Moore 多数票计数算法的实现。他们有一个很好的插图here .

逻辑很简单，单次通过计算多数，花费 O(n) 时间。请注意，这里的 majority 表示 超过 50% 的数组必须用该元素填充。如果没有多数元素，则会得到“不正确”的结果。

通常在单独的传递中验证元素是否真正形成多数。