2020/11/16 80. 删除排序数组中的重复项 II

今天是对数组进行系统性学习的第一天，首先刚开始遇到的题目便是对数组元素的删除问题，从一开始去零操作到后面的删除重复操作。做题的核心思想都为使用双指针的方法，利用一个指针进行for循环遍历数组，到后来的另一个指针进行数组元素的重组，只保留需要的元素。
一开始我的思路局限在针对某些不符合要求的数进行删除操作，但是就会导致删除前一个数，后面的数就需要向前移动，增加操作次数和运行时间，同时代码的实现还会有许多的小问题。但是后来从另一个角度来想，既然删除不需要的元素，也可以将需要的都放在数组的开头位置，最后返回原数组就可以，因此，利用双指针的方法，我们就可以轻松完成题目的要求。

题目：给定一个增序排列数组 nums ，你需要在 原地 删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。

class Solution {
    public int removeDuplicates(int[] nums) {
        int n=nums.length;
        if(n==0)return 0;
        int j=0,flag=1;
        for(int i=1;i<n;i++){
            if(nums[i]==nums[j]){
                flag++;
                if(flag==2){
                    nums[j+1]=nums[j];
                    j+=1;
                }
            }
            if(nums[i]!=nums[j]){
                nums[++j]=nums[i];
                flag=1;
            }
        }
        return j+1;
    }
}