【leetcode刷题笔记】七、删除有序数组中的重复项

最新推荐文章于 2024-10-06 20:16:20 发布

z1k

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量106

点赞数

分类专栏：刷题文章标签： java 数据结构算法

本文链接：https://blog.csdn.net/zzzz_934945/article/details/119582088

版权

刷题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

这篇博客分享了一道关于数组操作的编程题，主要运用了快慢指针的技巧。作者通过设置慢指针和快指针，解决了数组中连续重复元素的处理，优化了数组并确定了新数组的长度。在解题过程中，作者感到自己的编程思维有所提升，能更好地应对复杂情况。提供的Java代码展示了具体的实现过程。

摘要由CSDN通过智能技术生成

今天的题仍然是考察数组操作的简单题目，在这个题里用到了快慢指针的这样一个思想，通过双指针实现对原数组的修改以及对数组长度的确定。另外可以感觉到自己在做题的过程中不再像最开始那样怕难，怕麻烦了，并且在有多种情况的需要考虑的时候也可以想到，这算是一些进步吧。

解题思路：

思路是这样的，首先让慢指针指向第一个元素，快指针指向第二个，当然这里是把只有一个元素与两个元素的情况讨论出来了，在考虑其他情况，当第一个和第二个元素相等的时候，那就让快指针来确定有几个连续的相同的数字，相同就让快指针向后走一位，直到不相同了，就将这个数字放到慢指针的后一位，并且慢指针的位置也向后移动一位。这就是一个循环的过程，不断递进就可以了。

代码（Java）：

class Solution {
    public int removeDuplicates(int[] nums) {
        int slow=0;
        int fast=1;
        if(nums.length==1){
            return 1;
        }
        if(nums.length==2){
            if(nums[slow]==nums[fast]){
                return 1;
            }else{
                return 2;
            }
        }
        while(fast<nums.length){
            if(nums[slow]==nums[fast]){
                fast++;
            }else{
                slow++;
                nums[slow]=nums[fast];
                fast++;
            }
        }
        return slow+1;
    }
}