leetcode面试经典题2、移除元素 3、删除有序数组中的重复项 4、删除有序数组中的重复项 II

若代码中任何有问题或疑惑,欢迎询问交流哦~

27.移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：

更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
返回 k。

代码

class Solution {
    public int removeElement(int[] nums, int val) {
        int length = nums.length;
        // 指代循环中当前元素的位置
        int i = 0;
        while(i < length) {
            if(nums[i] == val) {
                int k = i;
                // 覆盖掉原i位置上的元素
                while(k < length-1) {
                    // 因为这里有k+1,所以循环条件是length-1
                    nums[k] = nums[k+1];
                    k++;
                }
                // 对应数组的长度减一
                length--;
            }
            else i++;
        }
        return length;
    }
}

暴力的解法，需要注意若移除了元素，i的值是不需要更改的，因为此时索引i上是未比较的新元素。

26.删除有序数组中的重复项

给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
返回 k 。

代码

class Solution {
    public int removeDuplicates(int[] nums) {
        // 结果数组
        int index = 0;
        // 查找是否插入索引
        int i = 1;
        while(i < nums.length) {
            // 若不重复,则进行插入
            if(nums[i] != nums[index]) {
                nums[index+1] = nums[i];
                index++;
            }
            i++;
        }
        return index+1;
    }
}

两层循环过不去力扣的测评，时间超限。
因此使用一个原数组来存放新的元素。
因为有一个空间差，即永远index<=i。
index的位置肯定是已经判断过的位置，无意义可以插入的位置。
通过nums[i] != nums[index]判断位置i上元素是否与已经收录的元素相等，若不相等，则插入。nums[i] != nums[index]
注意返回的是index+1，因为index是最后一个元素的索引。

80. 删除有序数组中的重复项 II

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

代码

class Solution {
    public int removeDuplicates(int[] nums) {
        // 数组中倒数第二位元素
        int pre_index = 0;
        // 数组中倒数第一位元素
        int cur_index = 1;
        int i = 2;
        while (i < nums.length) {
            // 若相等则是ture
            boolean one = nums[pre_index] == nums[i];
            boolean two = nums[cur_index] == nums[i];
            // 两个中有一个不相等则进行插入
            if(!one || !two) {
                nums[cur_index +1] = nums[i];
                pre_index++;
                cur_index++;
            }
            i++;
        }
        return cur_index+1;
    }
}

实际上,思路跟上一道题差不多,只是插入条件进行了更改而已
需要注意是,if的条件.