leetcode(80)删除排序数组中的重复项2

删除排序数组中的重复项2

解题思路:

class Solution {
    public int removeDuplicates(int[] nums) {
        int len = nums.length;
        if(len<=2){
            return len;
        }
        int t = 0;
        boolean flag = false;
        for(int i=1;i<len;++i){
            if(nums[i]!=nums[i-1]){
                flag = false;
                nums[++t] = nums[i];
            }else if(!flag){
                nums[++t] = nums[i];
                flag = true;
            }
        }
        return t+1;
    }
}

 

posted @ 2019-08-02 17:23  海平面下的我们  阅读(90)  评论(0编辑  收藏  举报