Day15 leetcode 删除有序数组中的重复项

最新推荐文章于 2024-10-05 12:29:44 发布

cumt-nku-ting

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量129

点赞数

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

本文链接：https://blog.csdn.net/weixin_46271668/article/details/128028610

版权

leetcode 专栏收录该内容

24 篇文章 1 订阅

订阅专栏

这篇博客介绍了如何利用快慢双指针法解决LeetCode上的经典问题——删除有序数组中的重复项。博主分别提供了Java和Python两种语言的解决方案，代码简洁高效，通过设置两个指针slow和fast，逐步比较数组元素并移除重复项，最终返回新数组的长度。此方法适用于处理有序数组，减少了遍历和额外空间的使用。

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

Day 15

题目：删除有序数组中的重复项

leetcode链接：删除有序数组中的重复项
要点：快慢双指针

1、Java

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

2、python

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        slow = 0
        fast = 0
        while(fast < len(nums)):
            if(nums[fast] != nums[slow]):
                slow = slow + 1
                nums[slow] = nums[fast]
            fast = fast + 1
        return slow + 1