counting 大于 n/2, n/3都可以用投票法来做

int count = 1 ;
        int major = nums[0];
        for(int i = 1, size = nums.size(); i < size; i++) {
            if (count == 0) {
                major = nums[i];
                count = 1;
            }
            else {
                if (nums[i] == major)
                    count++;
                else {
                    count--;
                }
            }
        }
        return major;

 int cnt1 = 0;
        int cnt2 = 0;
        int a = 0;
        int b = 1;
        for (auto val : nums) {
            if (val == a) {
                cnt1++;
            }
            else if (val == b) {
                cnt2++;
            }
            else if (cnt1 == 0) {
                a = val;
                cnt1 = 1;
            }
            else if (cnt2 == 0) {
                b = val;
                cnt2 = 1;
            }
            else {
                cnt1--;
                cnt2--;
            }
        }