public static int majorityElement(int[] num) {
        if (null == num || 0 == num.length) return -1;
        int elem = 0;
        int nums = 0;
        int len = num.length;
        for (int i = 0; i < len; i++) {
            if (0 == nums) {
                elem = num[i];
                nums = 1;
            } else {
                if (elem == num[i]) {
                    nums = nums + 1;
                } else {
                    nums = nums - 1;
                }
            }
        }
        return elem;
    }