suibenzhi
7/13/2018 - 3:43 PM

两数之和.cpp

给定一个整数数列,找出其中和为特定值的那两个数。

你可以假设每个输入都只会有一种答案,同样的元素不能被重用。

示例:

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

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



vector<int> twoSum(vector<int>& sum, int target)
{
	vector<int> vec_result;
	int iSize;
	int index1,index2;
	index1 = 0;
	index2 = 1;
	iSize = sum.size();
	
	for(index1 = 0; index1 < iSize-1; index1++)
	{
		for(index2 = index1+1; index2 < iSize; index2++)
		{
			if(sum[index1] + sum[index2]  == target)
			{
				vec_result.push_back(index1);
				vec_result.push_back(index2);
				return vec_result;
			}
		}
	}
	
}