本文介绍了如何利用数组的有序特性，通过双指针技巧优化暴力解法，以O(1)的时间复杂度处理O(n)规模问题，提升算法效率。特别关注了两数之和和三数之和这类典型例题，强调灵活运用排序和整体思想，以及指针移动规则的应用。
1.基于数组等有序的特点，优化暴力解法，用O(1)的时间做O(n)的事，提升算法的执行效率。
2.算法思路：将数组有序排列，初始时，双指针分别位于“最大”和“最小”的元素，然后判断两个指针哪个移动。
3.两个指针的移动方向为相向移动。
4.有些题一眼看过去就有明确思路的暴力算法，双指针适用于优化时间和空间。
5.每个元素相当于指针指一遍，只需要几个变量而已，时间复杂度为O(n)，空间复杂度为O(1)。
6.典型例题：两数之和II——输入有序数组、三数之和。
7.注意在题目中的灵活运用，先用nums.sort()自己将数组排好序，实际应用中可以判断两个、三个甚至多个元素之间的关系（如相加和）。
8.在解决三个或多个元素的问题时，利用了整体的思想，将多个元素视为一个整体，多次判断，多次移动，如先判断（元素1）和（元素2、元素3）的关系，移动指针1，再判断（元素2）和（元素3）的关系，移动指针2和指针3。
9.指针都只能向固定方向移动，不能突然调头。
10.核心其实就是用O(1)的时间排除O(n)种不可能的情况，类似剪枝。
11.也适用于那些求最接近解的，可以省时间。
12.不一定要有序。
13.适用于一段元素最两端的元素的关系
597
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
