两数查找问题的双指针算法

例如leetcode的第一题，给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。
提示：仅有一个有效答案

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

输入：nums = [3,2,4], target = 6
输出：[1,2]

题意就是给定数组和目标值，求符合目标条件的数的下标，类似着这种两数查找问题，暴力做法两个for循环，便利每一个数，但时间复杂度为o(n^2),用双指针复杂度便可大大减少

双指针的一般做法都是先想出题目的暴力做法，然后针对具体问题分析，寻找优化。例如上面的例子，2，7，11，15，目标值是9，设置一个头指针，一个尾指针，从两端点开始遍历，数组中任意两数相加仅有三种可能，大于等于或者小于目标值，该数组为有序数组，所以从两端开始遍历的时候，若相加的值大于目标值，则让尾指针减一，同理若小于目标值则头指针加一，直至找到答案（题意表明答案唯一）

int target;
vector<int> num;
for(int i = 0,j = num.size()-1;i<=j;)
{
	if(num[i]+num[j] == target)
		printf("%d%d\n",i,j );
	else if(num[i]+num[j]>target)
		j--;
	else if(num[i]+num[j]<target)
		i++;
}

上面这段代码要求给定的num有序，否则若直接排序，只能找到相加能等于目标值的两个数，但排完序之后，数组的下标与原来的下标不一致，就会得到错误的答案。
不要慌，有办法，今天的重点，就是双指针加pair函数来实现查找（其实结构体也是阔以的，就是代码没pair那么简洁）
pair使用我就不介绍了（班门弄斧怕被打脸），核心思想就是保存原数组的值，及其下标，再给pair<int,int>类型的数组进行排序，（默认是首数字从小到大排序），最后输出相应的下标就好了，上代码

int target;
vector<int> num;
pair<int,int> p[num.size()+5];
for(int i = 0;i<num.size();i++)
	p[i] = {num[i],i};
sort(p,p+nums.size());
for(int i = 0,j = nums.size()-1;i<=j;)
{
    if(p[i].first + p[j].first == target)
    	printf("%d%d\n",p[i].second,p[j].second );
    else if(p[i].first + p[j].first>target)
        j--;
    else if(p[i].first + p[j].first<target)
        i++;
}

``