算法经典：对撞指针（此指针非彼指针）

双指针分为三种：

（1）普通指针：多是两个指着往同一个方向移动（无快慢之分）

（2）对撞指针：两个指针，一个位于头，一个位于尾，它们向中间移动（主要应用于有序数组）

（3）快慢指针：两个指针，起始点位于开头，当A条件成立时，A指针++；

同理：当B条件成立时，B指针++（其中A,B的条件束缚不同因此产生快慢之分）

我们这里来介绍第二种（2）对撞指针：

第一个例子：找相应数字求和==一个特值：

题目：给定一个有序数组（数组是递增的），如数组arr = {1,4,5,7,9}；找两个数之和为12，找到一组即可停止。

方法一：暴力遍历：两层for循环查找即可，但时间复杂度就要为O（N^2)了

void find(int *a,int n,int temp)
{
	for(int i=0;i<n;i++)
	{
		for(int j=i;j<n;j++)
		{
			if(a[i]+a[j]==temp)
			{
				printf("%d+%d=%d\n",a[i],a[j],temp);
			}
		}
	}
}

你发现了吗？：因为是有序的，所以顺序查找会的值会逐渐增加，但效率太低了

这时我们就可以采用方法二：对撞指针来更高效的完成这个任务

对撞指针的思路类似于二分查找：将i指针放在首，将j指针放在尾

则会有以下三种情况：

（1）：a[i]+a[j]<temp，我们则可知这两个指针对应的数组元素的和小于特值，但此时a[j]已经是数组里最大的元素了，所以我们需要动i指针，使它++，对应下个更大的a[i]元素

（2）&#