leetcode1 完整实现两数之和 c++

leetcode1两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。

你可以 假设每种输入只会对应一个答案 。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

解法思路：
要输出两个下标，所以首先建立一个容器存放这两个下标。主要的查找步骤是遍历数组里面的元素，与后面的元素配合是否得到target。nums[j] == target - nums[i]，我写的代码是输出最后一种可能的元素组合。找到两个两数之和。
完整代码实现如下：

class Solutiont1{
public:
	vector<int> twoSum(vector<int>& nums, int target) {
		vector<int> ret(2);
		int n = nums.size();
		for (int i = 0; i<n; ++i)
		{
			for (int j = i + 1; j<n; ++j)
			{
				if (nums[j] == target - nums[i])
				{
					ret[0] = i;
					ret[1] = j;
				}
			}
		}
		return ret;
	}
};
int main()
{
	int target = 8;
	Solution1 two;
	
	vector<int> arr = { 1, 2, 3, 4, 5, 6, 7 };
	
	cout << "[" << two.twoSum(arr, target)[0] << ","<<two.twoSum(arr, target)[1] << "]" << endl;
	system("pause");
	return 0;
}