数组算法

数组

给定一个排序的数组，删除重复的地方，使每个元素 只出现一次并返回新的长度。 不要为另一个数组分配额外的空间，您必须在适当的位置执行此操作 不断的记忆。 例如，给定输入数组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;
    }