求数组中数量超过一半的数

//思路：数量超过一半的数，比其他所有数的和都多。设置两个变量result和times，
//初始化result = nums[0]， times = 1; 在接下来的循环中如果遇到的下一个数等于result则，
//times加1，如果遇到的下一个数不等于result，则times 减1，如果times 等于0，
//就把下一个数设置为result，times = 1，直到循环结束。那么最后一个被设置为times = 1的数
//就是超过一半的数。

int MoreThanHalfNum(int *nums, int length)
{
    if (nums ==NULL || length <= 0)
        return 0;

    int result = nums[0];
    int times = 1;

    for (int i = 1; i < length; i++)
    {
        if (times == 0)
        {
            result = nums[i];
            times = 1;
        }
        if (nums[i] == result)
            times++;
        else
            times--;
    }

    times = 0;
    for (int i = 0; i < length; i++)
    {
        if (nums[i] == result)
            times++;
    }
    if (times > length/2)
        return result;
    return 0;
}