leetcode两数之和

两数之和

题目连接：两数之和

解决思路

最先想到的就是遍历整个数组，将数字两两配对计算结果，并与题目所给之数进行比较。

#include <iostream>
#include <vector>

static std::vector<int> towSum(std::vector<int>& nums, int target)
{
	std::vector<int> reuslt;

	for(int i=0;i<nums.size() - 1;i++)
	{
		for (int j = i + 1; j < nums.size(); j++)
		{
			if (nums.at(i) + nums.at(j) == target)
			{
				reuslt.push_back(nums.at(i));
				reuslt.push_back(nums.at(j));
			}
		}
	}

	return reuslt;
}

第二层循环中j从i的下一位开始增加，因为下标小于i的元素都已经和整个数组配对过了，无需重复配对。