剑指Offer-面试题39-数组中出现次数超过一半的数字

题目描述：
数组中有一个数字出现的次数超过数组长度的一般，请找出这个数字。

例如，输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2.

实现代码：

int moreThanHalfNum(int * numbers, int length){

        if(numbers == NULL || length <= 0){

            return 0;

        }

        int cnt = 0, val = -1;

        for(int i = 0; i < 9; i++){

            if(!cnt){

                val = numbers[i];

                cnt = 1;

            } else {

                if(numbers[i] == val){

                    cnt++;

                } else {

                    cnt--;

               }

        }

    }

    return val;

}