【LeetCode】数组——快慢指针【细品套路】

张无忌快乐编程学习

已于 2024-03-27 17:20:30 修改

阅读量236

点赞数 2

分类专栏： LeetCode Java 文章标签： leetcode 算法

于 2024-03-27 17:18:40 首次发布

本文链接：https://blog.csdn.net/wsygcncxy/article/details/137083279

版权

Java 同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

LeetCode

5 篇文章 0 订阅

订阅专栏

文章介绍了如何利用快慢指针优化算法，分别解决LeetCode中的移除指定元素和删除重复元素问题，保持原始数组顺序。通过示例代码展示了如何在原地修改数组以达到目标效果。

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

所谓快慢指针，就是两个指针同向而行，一快一慢。

数组问题中比较常见的快慢指针技巧，是让你原地修改数组。

移除指定元素，保持原来顺序

. - 力扣（LeetCode）

class Solution {
    public int removeElement(int[] nums, int val) {
        int slow = 0;
        int len = nums.length;
        for(int fast = 0; fast < len; fast ++){
            if(nums[fast] != val){
                nums[slow] = nums[fast];
                slow ++;
            }
        }
        return slow;
    }
}

删除重复元素，保持有序

. - 力扣（LeetCode）

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