给定一个整数数列,找出其中和为特定值的那两个数。
你可以假设每个输入都只会有一种答案,同样的元素不能被重用。
示例:
给定 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;
}
}
}
}