boyer moore voting algo

    int majorityElement(vector<int>& nums) {
        int len = nums.size();
        int cnt = 0;int maj = -1;
        for(int i = 0;i<len;i++){
            if(cnt==0){
                maj = nums[i];
            }
            cnt += (maj==nums[i])?1:-1;

        }
        return maj;
    }