双指针_移动零
思路：采用快排的思想：数组划分区间-数组划分两块
双指针：
cur：从左往右扫描数组，遍历数组,遇到0不用管，遇到非零的swap
dest:已处理的区间内，非零元素的最后一个位置
cpp
class Solution {
public:
void moveZeroes(vector<int>& nums) {
for(int cur=0,dest=-1;cur<nums.size();cur++)
if(nums[cur])
swap(nums[++dest],nums[cur]);
}
};双指针_复写零
思路：原地复习-双指针。我们可以现根据"异地操作"，然后优化成双指针下的"就地"操作
如果从前往后进行原地复写操作的话，由于0的出现会导致后面还未复写的数被覆盖掉，所以我们选择从后往前复写：
1、在复写之前，我们需要找到最后一个复写的数：
a.先判断cur位置的值
b.再决定dest向后移动一步或者两步
c.然后再判断dest是否已经到达结束位置
d.然后才是cur++
2、处理边界情况
dest 的n-1=0
cur --
dest-=2;
3、完成从后往前的腹泻操作
快乐数
结合题目描述和实例分析可知，两种情况：进入到全是1的循环；进入到历史数据的死循环里
思路，使用快慢指针来解决：
先定义指针，然后慢指针每次向后移动一位，快指针向后移动两位。由于最终会进入循环，所以二者必定能够相遇。判断相遇时的值是否等于1即可。
盛水最多的容器
依旧双指针
思路：一般肯定想到暴力枚举，但肯定是时间复杂度过不了的。但我们可以根据暴力枚举演变一种新的思路：
设想，从数组两端开始，先计算出一个体积，体积=w乘h。当我们向内移动指针时，我们可以发现一个规律，水平宽度会一直减小 ，此时体积v的大小还受到高度h的影响。
此时有两种情况：
1、后续遇到更高或者相等高的柱子，则h不变，但由于向内移动，w会一直变小，所以体积v整体仍在减小。此时体积计为v1
2、若后续遇到比他更低的柱子，则此时h变小，但由于向内移动，w会一直变小，所以体积v整体只会更小。此时体积计为v2
我们移动一次指针（这里移动高度小的一边，原因根据上面的理解就能明白了），就记录体积，然后与移动前的体积相比取较大的。
