加油,会越来越快的!

通知:吴师兄学算法训练营第十期开启报名,预计 12 月 20 开营,解锁 400 题。

一、题目描述

给你一个 升序排列 的数组 nums ,请你原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致

由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k

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

加油,会越来越快的!

二、题目解析

这属于一道简单题,但还是有一些同学卡住了。

加油,会越来越快的!
图片来源于 LeetCode 26 号问题题解评论区

每个人都是从这种状态过来的,加油,会越来越快

整个操作的过程可以理解为是一个筛选的过程,即只有符合要求的元素才有资格留下来

由于数组是一个升序排列,因此重复的元素一定是相邻的,这些重复的元素只能保留一个,重复元素中剩余元素没有资格留下来,它们的位置会被后续有资格保留下来的元素覆盖掉

加油,会越来越快的!

三、参考代码

// LeetCode 100 题精讲:https://mp.weixin.qq.com/s/yznC53g46phq3qF7V4-obA
// 作者:程序员吴师兄
// 删除有序数组中的重复项(LeetCode 26):https://leetcode.cn/problems/remove-duplicates-from-sorted-array/submissions/
class Solution {
    public int removeDuplicates(int[] nums) {

        // 指针 i 进行数组遍历
        int n = nums.length;

        // 指针 j 指向即将被赋值的位置
        int j = 0;

        // 开始对数组进行遍历
        for (int i = 0 ; i < n ; i++) {

            // 进行筛选
            if ( i == 0 ||  nums[i] != nums[i - 1]) {
                // 赋值
                nums[j] = nums[i];

                // j 移动
                j++;
            }
        }

        // 获取结果
        return j ;
    }
}

玩转 LeetCode 高频 100 题系列正在更新:

数组篇

1、LeetCode 283:移动零

2、LeetCode 75:颜色分类

系列介绍:LeetCode 刷多少题能进大厂面试?