主元素

public int majorityNumber(List<Integer> nums) {
        int i=0,k=0;
        int K=nums.get(0);
        int j = nums.size();
        while(i<nums.size()){
           if(K==nums.get(i)){
               k++;
               nums.remove(i);
               continue;
           }
            i++;
           if(2*k>=j){break;}
           if(i==nums.size()){
               K=nums.get(0);
               i=0;
           }
        }
        return K;
    }