数组中出现次数超过一半的数字

Description：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

import java.util.Arrays;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {

        int n = array.length;
        if (n == 0) return 0;
        if (n == 1) return array[0];
        Arrays.sort(array);
        int k = (n+1) / 2;
        int tmp = array[k];
        int left = k - 1;
        int right = k - 1;
        int count = 1;
        while (left >= 0) {
            if (array[left] == tmp) {
                count++;
                left--;
            } else
                break;
        }
        while (right < n) {
            if (array[right] == tmp) {
                count++;
                right++;
            } else
                break;
        }
        return count > (n / 2) ? tmp : 0;
    }
}