寻找主元素算法（时间复杂度O(N)，C#)

主元素问题：大小为N的数组A,其主要元素是一个出现次数超过N/2的元素。

最近在学习算法，书上发现这样一道题，并且提供了一种递归算法的概要，但是感觉不是特别好（递归判断(时间复杂度大于O(N)了)，还要对N的奇偶做出判断以及使用附加数组B），网上看了一下有一个SEO排行最靠前的（不说名字了，感觉不好）说了O(N)的算法但是说的又不清楚而且纯看描述部分地方描述的也有问题，自己参考那个用C#重新实现了一下算法并且进行了说明，时间复杂度一眼可见O(N)。

只贴出来算法的方法代码，其他忽略，算法的一些步骤原因写了注释：

private int FindMainElement(int[] A)
        {
            if (A.Length <= 0)
                return -1;
            else if (A.Length == 1)
                return A[0];

            #region 寻找候选元
            int Count = 0;//计数器，当最后count>=0时说明Current是目前最多的元素，也就是候选元，再验证是不是主元素
            int Current = A[0];//当前元素,假设第一个是候选元
            for (int i = 1; i < A.Length; i++)//只能确定找出来的是当前数组最多的数——候选元
            {
                if (Current == A[i])