day07删除有序数组中的重复项

最新推荐文章于 2025-08-12 11:36:58 发布

球球让我ac

最新推荐文章于 2025-08-12 11:36:58 发布

阅读量158

点赞数 1

CC 4.0 BY-SA版权

文章标签：数据结构

本文链接：https://blog.csdn.net/zheng_wei_/article/details/130247163

该文章介绍了如何使用双指针法解决编程问题，具体是删除已排序数组中的重复元素。通过一个名为`removeDuplicates`的函数，利用两个指针i和j，i用于指向当前非重复元素的位置，j则搜索下一个不重复的元素。在遍历过程中，如果发现nums[j]等于nums[i]，则移动j；否则，将nums[j]覆盖到nums[i+1]的位置。最终返回的新数组长度为i+1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目描述

题目链接：26.删除有序数组中的重复项

2.题解

运用双指针法，指针 i 和 j 其中 i 往往指向着需要被覆盖的元素，而 j 则不断寻找新的不重复的元素。

3.代码示例

class Solution {
    public int removeDuplicates(int[] nums) {
        int i=0;//第一个指针
        for(int j=1;j<nums.length;){
            if(nums[j]==nums[i])
                j++;
            else
                nums[++i]=nums[j++];//覆盖操作
        }
        //当遍历完整个数组时i所指向的就是最后一个元素
        return i+1;
    }
}