【算法复习】数组与双指针篇

一、快慢指针(同向指针)

1. 核心概念

两个指针 fast 和 slow 从同一侧(通常是索引 0)出发。

  • 快指针 fast: 像侦察兵,负责在前面遍历整个数组,寻找符合「保留」条件的元素。
  • 慢指针 slow: 像后勤兵,停在需要被替换的位置,只在接收到快指针传来的有效数据时才往前走。

2. 关键词

  • 「原地」修改 / 删除 / 去重
  • 「移动特定元素到末尾」(如移动 0)
  • 核心诉求:需要在 O(n)O(n)O(n) 时间复杂度和 O(1)O(1)O(1) 空间复杂度下完成数组元素的重排。

3. 代码模板

jsx 复制代码
// 适用场景:把所有符合条件的元素移到前面
let slow = 0;
for (let fast = 0; fast < nums.length; fast++) {
    if (/* nums[fast] 是我们需要保留的元素 */) {
        // 1. 赋值或交换
        nums[slow] = nums[fast];
        // 2. 慢指针前进一步,准备接收下一个
        slow++;
    }
}
// 循环结束后,slow 的值通常就是处理后新数组的长度

练习题目: LeetCode 27(移除元素)、LeetCode 283(移动零)

二、左右指针(对撞指针)

1. 核心概念

两个指针从数组的两端出发,left 在头,right 在尾,相向而行,直到相遇或交错。

2. 关键词

  • 「有序数组」+「两数之和 / 查找」(这是最强烈的信号)
  • 「反转字符串 / 数组」
  • 「回文判断」

3. 代码模板

jsx 复制代码
let left = 0;
let right = nums.length - 1;

while (left < right) {
    let sum = nums[left] + nums[right];

    if (sum === target) {
        return [left, right]; // 找到目标,直接返回或记录
    } else if (sum < target) {
        // 和太小,需要更大的数,左指针右移
        left++;
    } else {
        // 和太大,需要更小的数,右指针左移
        right--;
    }
}

练习题目: LeetCode 344(反转字符串)、LeetCode 167(两数之和 II)

相关推荐
FungLeo8 分钟前
成为全栈·Vue 管理后台篇·可折叠侧栏与移动抽屉:后台导航的响应式实现
前端·javascript·vue.js·侧边栏·响应式布局·无障碍·移动端导航
玄昌盛不会编程33 分钟前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
程序员大阳1 小时前
副队长ES6+教程(9)--Set 与 Map
javascript·es6·set·map·for of遍历
FungLeo3 小时前
成为全栈·Vue 管理后台篇·Biome、类型检查、构建和API 代理如何组成质量门禁
前端·javascript·vue.js·typescript·vite·前端工程化·biome
程序员大阳3 小时前
副队长ES6+教程(10)--迭代器 Iterator 与 for...of
javascript·es6·遍历·for of
电科_银尘3 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
夕水3 小时前
受不了满屏广告的诗词网站,以及很多打不开的诗词网站,我干脆自己租服务器用trae重构了一个(纯公益、无广告)
前端·javascript
程序员大阳3 小时前
副队长ES6+教程(15)--async和await
javascript·es6·async·promise·同步·异步·await
电科_银尘3 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考16 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习