六、基础算法——双指针算法

最新推荐文章于 2024-08-02 18:11:08 发布

牙否

最新推荐文章于 2024-08-02 18:11:08 发布

阅读量57

点赞数

分类专栏：数据结构与算法文章标签：数据结构算法 java 排序算法开发语言

本文链接：https://blog.csdn.net/qq_46014180/article/details/129804183

版权

数据结构与算法专栏收录该内容

45 篇文章 6 订阅

订阅专栏

双指针算法涉及在单序列或双序列中的指针操作，包括同侧或异侧移动。Java和C语言的模板实现展示了如何应用这种算法。常见问题包括维护序列区间和保持两个有序序列的次序，如在归并排序中。注意事项强调了指针移动的条件及其在不同场景的应用。

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

一、基本思路

1、双序列

在这里插入图片描述

指针可能在同侧也可能在异侧
i，j 指针还可能互相之间有限制

2、单序列

在这里插入图片描述

双侧移动，如快排算法

二、Java、C语言模板实现

//Java 模板实现
for (int i = 0, j = 0; i < n; i ++ ) {
    while (j < i && check(i, j)) {
        j ++ ;
    }
    // 具体问题的逻辑
}

// C语言实现，此处是yxc实现
for (int i = 0, j = 0; i < n; i ++ )
{
    while (j < i && check(i, j)) j ++ ;

    // 具体问题的逻辑
}
常见问题分类：
    (1) 对于一个序列，用两个指针维护一段区间
    (2) 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作