【算法】双指针

程序员加文

已于 2023-02-08 17:21:15 修改

阅读量82

点赞数

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

于 2023-02-03 21:38:55 首次发布

本文链接：https://blog.csdn.net/weixin_50799082/article/details/128876437

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

双指针

双指针算法，通过设置两个变量

不同方向
同一方向，不同速度

例如：
27. 移除元素 - 力扣（LeetCode）

    public int removeElement(int[] nums, int val) {
        int left=0;//慢指针
        int right=0;//快指针
        //快指针以正常速度前进
        for(;right<nums.length;right++){
            if(nums[right]!=val){
            //慢指针在满足条件的情况下，才前进
                nums[left]=nums[right];
                left++;
            }
        }
        return left;
    }