【万字解析】双指针算法：程序员必会的“左右互搏术“（实战案例+源码剖析）-CSDN博客

文章目录

一、这个算法到底好在哪？（看完直呼真香！）

双指针算法就像程序员的"左右互搏术"（金庸迷狂喜），用两个移动的指针就能把复杂问题化繁为简！！！日常开发中遇到的数组/链表问题，70%都能用这个算法破解（注意不是"破解"，是优雅解决）。

传统暴力解法动不动就O(n²)的时间复杂度，用双指针直接砍到O(n)。举个例子：给10万条数据去重，暴力法可能要执行50亿次循环，双指针只需要10万次！（效果对比太明显）

二、双指针的三大门派（附掌门人案例）

2.1 同向快慢指针（龟兔赛跑法）

// 删除有序数组重复项（LeetCode经典题）
int removeDuplicates(vector<int>& nums) {
    if(nums.empty()) return 0;
    int slow = 0;
    for(int fast=1; fast<nums.size(); ++fast){
        if(nums[fast] != nums[slow]){
            nums[++slow] = nums[fast];
        }
    }
    return slow+1;
}

实战技巧：慢指针永远指向有效数据的最后一个位置，快指针负责探路。就像扫地机器人，慢指针是收纳盒，快指针是探测雷达。

2.2 相向指针（左右夹击法）

# 盛最多水的容器（字节跳动高频题）
def maxArea(height):
    left, right = 0, len(height)-1
    max_water = 0
    while left < right:
        current = min(height[left], height[right]) * (right - left)
        max_water = max(max_water, current)
        if height[left] < height[right]:
            left += 1
        else:
            right -= 1
    return max_water

避坑指南：移动指针时一定要比较两边的高度！很多新手会无脑移动左边，结果错过最优解（血泪教训）。

2.3 滑动窗口（动态伸缩法）

// 最小覆盖子串（阿里高频Hard题）
public String minWindow(String s, String t) {
    int[] need = new int[128];
    for(char c : t.toCharArray()) need[c]++;
    int left=0, right=0, count=t.length();
    int minLen=Integer.MAX_VALUE, start=0;
    
    while(right < s.length()){
        char c = s.charAt(right);
        if(need[c] > 0) count--;
        need[c]--;
        right++;
        
        while(count == 0){
            if(right-left < minLen){
                minLen = right-left;
                start = left;
            }
            char lChar = s.charAt(left);
            need[lChar]++;
            if(need[lChar] > 0) count++;
            left++;
        }
    }
    return minLen==Integer.MAX_VALUE ? "" : s.substring(start, start+minLen);
}