题解 | #数组中出现次数超过一半的数字#

using System;
using System.Collections.Generic;


class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param numbers int整型一维数组
     * @return int整型
     */
    public int MoreThanHalfNum_Solution (List<int> numbers) {
        // write code here
        if (numbers == null || numbers.Count == 0)
            return 0;
        if (numbers.Count == 1)
            return numbers[0];
        int nIndex = (int)Math.Ceiling(numbers.Count / 2.0);
        for (; nIndex > 0; nIndex = (int)Math.Floor(nIndex / 2.0)) {
            int nCount = numbers.FindAll(r => r == numbers[nIndex]).Count;
            if (nCount > Math.Floor(numbers.Count / 2.0))
                break;
        }
        return numbers[nIndex];
    }
}