题解 | #删除升序数组的重复元素(二)# - 倒序删除

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型ArrayList 
     * @return int整型
     */
    public int removenums (ArrayList<Integer> nums) {
        // write code here
        
        //记录当前数字出现次数
        int cnt = 1;
        
        if(nums.size()<=1)return nums.size();
        //删除
        for(int i=nums.size()-2;i>=0;i--){
		//注意比较元素大小要用equals方法，List中存的是Integer类型
            if(nums.get(i).equals(nums.get(i+1))){
                cnt++;
                if(cnt>=3){
                    nums.remove(i);
                }
            }else{
                cnt = 1;
            }
        }
        return nums.size();
    }
}