两个数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

这题目其实比较简单，但是我参考了如下两个网址的方法:

https://blog.csdn.net/mimi9919/article/details/51335337

https://blog.csdn.net/shuzfan/article/details/52712923

第一个网址提供的解决方法是先对数组进行排序，然后进行首尾相加进行比较，该方法可以降低算法复杂度.

第二个网址是对vector<int>进行排序，得到升序结果的索引值.

第一次撸leet-code。经验尚浅，还请大家多多指教.

如下是Cpp代码：

#include <iostream>
#include <vector>
#include <algorithm>
#include<numeric>  
using namespace std;
class Solution {
public:
    vector<int> sort_index(vector<int>& nums) {
		vector<int> idx(nums.size());
		iota(idx.begin(),idx.end(),0);
		sort(idx.begin(),idx.end(),[&nums](int i1, int i2){return nums[i1] < nums[i2];});
		return idx;
    };
	vector<int> twoSum(vector<int>& nums, int target) {
		vector<int> idx = sort_index(nums);
		int sTmp, isFind = 0;
		vector<int> res(2);
		iota(res.begin(),res.end(),-1);
		vector<int>::iterator inums0, ri0, ri1;
		ri0 = idx.begin();
		ri1 = idx.end();
		inums0 = nums.begin();		
		ri1--;
		for(;ri0!=ri1;)
		{
			sTmp = (*(inums0+*ri0)) +  (*(inums0+*ri1));
			if(sTmp == target)
			{
				isFind = 1;
				break;
			}				
			else if(sTmp < target)
			{
				ri0++;				
			}			
			else
			{
				ri1--;
			}			
		}
		if(isFind)
		{
			*res.begin() = *ri0;
			*(--res.end()) = *ri1;			
		}
		return res;
	}
};

int main(void)
{
	vector<int> nums, res;
	vector<int>::iterator iit;
	int p[6] = {2,7,1,11,20,15};
	for(int i = 0;i < 6;++i)
		nums.push_back(p[i]);
	Solution ms;
	res = ms.twoSum(nums,26);
	for(iit = res.begin();iit!=res.end();++iit)
		cout << *iit << endl;
	system("pause");
	return 1;
}