双指针算法的作用
双指针算法是一种使用2个变量对线性结构(逻辑线性/物理线性)，进行操作的算法，双指针可以对线性结构进行时间复杂度优化，可以对空间进行记忆或达到某种目的。
双指针算法的分类
1.快慢指针
2.滑动窗口
3.左右指针
4.前后指针
双指针OJ题目
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
使用左右指针，一个指向左值，一个指向右值。
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请
你返回所有和为 0 且不重复的三元组。
注意：答案中不可以包含重复的三元组。
排序+双指针(前后指针)，排序用来剪枝。
通过i遍历整个数组，得到第一个数，left，right得到其他2个数，因为数组被排序后，只要sum大于0，则right–，若小于0，则left++，对比暴力算法，双指针减少了一次遍历，降低了时间复杂度。
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
滑动窗口
给你一个字符串 s ，请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
前后指针，左右指针，整体反转，局部反转，去除重复空格。
文章出处登录后可见！
