移除数组特定值元素27 移除数组重复元素26

两个初始值设定

• 第一个不确定是不是等于val的值，所以是有可能被移除的，j=0，i=0，
• 第二个只移除重复元素，所以第一个是会被加入的 j=0，i=1

移除数组特定值元素27

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

• 双指针，刚开始都指向0，然后遍历i，如果两个值不相等，就nums[j++]=nums[i],
  不相等j不动，i指针++

双指针法

class Solution {
    public int removeElement(int[] nums, int val) {
        int size=nums.length;
        if(size==0){
            return 0;
        }
        int j=0;
        for(int i=0;i<size;i++){
            if(nums[i]!=val){
                nums[j++]=nums[i];
                //for(int j=i;j<size;j--){//移动一个还行，移动多个，这个终点值会报错
                //nums[j]=nums[j+1];
            }
        }
        return j;
    }
}

暴力解法

• 思想，发现需要移除的元素，就将数组集体向前移动一位，每次移动更新size和i值
• i–的原因： =val的时候例如 222，删除了第一个2，还有一个2，这时候直接让for循环中的i++，所以要i–，check一下有没有第三个第四个相同的

class Solution {
    public int removeElement(int[] nums, int val) {
        int size=nums.length;
        if(size==0){
            return 0;
        }
        for(int i=0;i<size;i++){
            if(nums[i]==val){
                for(int j=i;j<size-1;j++){// 发现需要移除的元素，就将数组集体向前移动一位
                    nums[j]=nums[j+1];
                }
                i--; // =val的时候例如 222，删除了第一个2，还有一个2，这时候直接让for循环中的i++，所以要i--，check一下有没有第三个第四个相同的
                size--;// 此时数组的大小-1
            }
        }
        return size;
    }
}

移除数组重复元素26

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成

双指针法

• 使用快慢指针，使用j标识新数组的尾部节点，使用i遍历旧数组（即j=1，i=0）
• nums[i]==nums[j] 相等i指针前进（j不赋值）
• 不相等 ，两个指针都前进 nums[++j]=nums[i++];

class Solution {
    public int removeDuplicates(int[] nums) {
        int size=nums.length;
        if(size==0){
            return 0;
        }
        int i=1;//为啥不是i=0，后边要判断i和j是否相等，都是0的话就相等了
        int j=0;//j=0已经赋值了
        while(i<size){
            if(nums[i]==nums[j]){
                i++;
            }
            else{ 
                nums[++j]=nums[i++];//j是新元素的最后一个，所以如果要新加，要先++j
            }
        }
        return j+1;//j是下标，长度应该+1
    }
}