删除重复的元素

数组

---

给定一个排序的数组，删除重复的地方，使每个元素
只出现一次并返回新的长度。
不要为另一个数组分配额外的空间，您必须在适当的位置执行此操作
不断的记忆。
例如，给定输入数组A = [1，1，2]
你的函数应该返回长度 = 2，A现在是 [1，2]。

---

public class Main {
    public static void main(String[] args) {
        int i = removeDuplicates(new int[]{1, 1, 2, 2, 3});
        System.out.println(i);
    }
    public static int removeDuplicates(int[] nums){
        if(nums.length==0)return 0;
        int index=1;
        for (int i = 1; i < nums.length; i++) {
            if(nums[i]!=nums[index-1])
                nums[index++]=nums[i];
        }
        return index;
    }
}

---

跟进 “删除重复项”: 如果最多允许重复项怎么办,两次
例如，给定排序数组A = [1，1，1，2，2，3 ]，你的函数应该
返回长度 = 5，A现在是 [1，1，2，2，3]

---

 public static int removeDuplicatesTwo(int[] nums){
        if(nums.length<=2)return nums.length;
        int index=2;
        for (int i = 2; i <nums.length ; i++) {
            if(nums[i]!=nums[index-2])
                nums[index++]=nums[i];
        }
        return index;
}

    public static int removeDuplicatesThree(int[] nums){
        int n=nums.length;
        int index=0;
        for (int i = 0; i <n ; ++i) {
            if(i>0&&i<n-1&&nums[i]==nums[i-1]&&nums[i]==nums[i+1])
                continue;
            nums[index++]=nums[i];
        }
        return index;
    }