一、题目描述

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

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

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

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

二、题目解析

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

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

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

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

三、参考代码

// 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 刷多少题能进大厂面试?