Lecode01_two_sum

题目：
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

nums = [2, 7, 11, 15], target = 9
nums[0] + nums[1] = 2 + 7 = 9
返回 [0, 1]

参考答案：

分析：
注意没说给的数组是有序的，实际也是无序的。先排序成有序的数组，那么直接首尾元素相加，如果大于target，那么尾部元素朝前走，如果小于target，那么首部元素朝尾部走。如果找到等于target的，那么就把此处的两个位置存入数组，最后返回数组。找到原来的索引，返回

std::vector<int> Lecode01_two_sum(std::vector<int>& nums, int target)
{
	std::vector<int> result = nums;
	std::vector<int> re;
	std::sort(result.begin(), result.end());
	int first_num = 0,last_num = 0;
	for (int i = 0,j = result.size() - 1; i < result.size();) {
		if (result[i] + result[j] < target)
			++i;
		else if (result[i] + result[j] > target)
			j--;
		else{
			first_num = result[i];;
			last_num = result[j];
			break;
		}
	}
	for (int i = 0; i < nums.size(); i++) {
		if (nums[i] == first_num || nums[i] == last_num)
			re.push_back(i);
	}
	return re;
}