今天是第一天，GUNDOM带你学算法，跟上我的节奏吗，一起闪击蓝桥杯！
正文展开，今天先上点小菜供大家想用，如有错误或者建议直接放评论区，我会一个一个仔细查看的哦。
双方指针问题一般是在数组中定义两个指针变量，通过对这两个指针变量进行操作来达到解决问题的目的。
用一道最显而易见的题目来解释。
将所有的0都移动到数组的最后，我们可以遍历查找不是0的元素，然后将他们从下标位置为i=0位置依次放在数组中，因为可能有0元素的存在，所以在循环之后非零元素的值不会补齐数组中的所有元素，就像上边那个例子一样，我们要将nums.size()-i的部分置为0，这道题就算是结束了。
C++代码如下
void moveZeroes(vector<int>& nums) { //解法1 int k=0; for(auto i:nums) { if(i!=0) { nums[k]=i; k++; } i++; } cout<<k<<endl; for(int j=k;j<nums.size();j++) { nums[j]=0; } //写法二： int pre,tail; for(pre=0,tail=0;tail<nums.size();tail++) { if(nums[tail]!=0) { swap(nums[pre++],nums[tail]); } } }
如果数组中有零元素，就将该0复写，后边的元素顺序不变，可以知道，如果有0元素，就一定会有元素越界被丢弃。
这道题目思路很容易想到，但是还是有一点坑点。
思路如下
首先要找到最终复写的位置，然后从这个位置依次向前复写
在找到要求数组的最后一位后，根据值向前遍历。
假设找到的位置为head，根据head位置的值来确定数组从后往前写什么，初始写入的位置一定是arr.size()-1。如果tail位置是0，就可以往前确定两个位置都是零，如果不是零，就在当前tail位置写入head位置的值，然后更新head和tail的数值。
代码如下
void duplicateZeros(vector<int>& arr) { int head = 0; int tail = 0; while (tail < arr.size()) { if (arr[head] == 0) { tail ++; } tail++; head++; } head--; cout << head << endl; tail = arr.size() - 1; while (tail>0) { if (arr[head] == 0) { arr[tail--] = 0; arr[tail--] = 0; } else { arr[tail--] = arr[head]; } head--; } for (auto i : arr) { cout << i; } }
动图演示如下
但是写完后提交……
推演一遍我们就会发现，head落在了不对的地方，所以才会造成一连串错误。
如果tail位置大于size,那就直接将数组末尾元素置0，将tail和head向前移动，重新锁定位置。
if (tail > arr.size()) { arr[arr.size() - 1] = 0; tail =arr.size()-2; head=head-1; } else { tail = arr.size() - 1; }
顺利过关。
以x轴为桶宽，以y轴为木桶高度，我们知道水桶效应，判断木桶能装多少水是取决于短板的。
分析题目，如果用暴力求解的方法，依次算出不同变量下木桶能盛多少水，然后就可以知道最大的装水量。
使用双指针算法可以遍历更少的次数求解出答案。
包含第一个轴的最大盛水量就求出来了，保存该值，以第二个轴和第一个轴为木桶边界（以下称head,tail）此时两轴中低的是7，移动前边的轴宽度会减小，且高度最大还是7，所以又求出一个最大值49。
移动后边的轴即tail，以倒数第二个轴即3的高度继续以同样的形式继续求最大值，可以得到18，移动前边的轴，即head，继续判断。
可以看出这种方式只遍历一遍，就可以找到最大的面积。
代码如下
class Solution { public: int maxnum(int a,int b) { return a>b?a:b; } int minnum(int a,int b) { return a<b?a:b; } int maxArea(vector<int>& height) { int left=0; int right=height.size()-1; int width=right; int mul=0; int ret=0; while(left!=right) { int length=minnum(height[left],height[right]); ret=length*width; if(ret>mul) { mul=ret; } if(height[left]<height[right]) { left++; } else { right--; } width--; } return mul; } };
总结：
双指针的题目只需要有清晰的思路，要清楚指针的位置，把握好结束条件，双指针的思路上边的题目玩的很简单，最后一道题要善于观察分析，就可以写出更加高效的方法。
