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

最新推荐文章于 2024-09-14 18:52:56 发布

liuyang-neu

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量623

点赞数 16

分类专栏：双指针文章标签： leetcode 算法数据结构 java

本文链接：https://blog.csdn.net/qq_51352130/article/details/139279121

版权

双指针专栏收录该内容

2 篇文章 0 订阅

订阅专栏

力扣链接

题目介绍

在这里插入图片描述

解题方法

和27题类似（双指针法）
一个指针 i 进行数组遍历，另外一个指针 idx 指向有效数组的最后一个位置。只有当 i 所指向的值和 idx 不一致（不重复），才将 i 的值添加到 idx 的下一位置。

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        int idx = 0;
		//第一个元素不动，从第二个元素开始覆盖
        for (int i = 0; i < n; i++) {
            if (nums[i] != nums[idx]) {
                nums[idx + 1] = nums[i];
                idx++;
            }
        }
        return idx + 1;
    }
}