LeetCode题目--两数之和

原创于 2019-05-29 11:10:33 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

博客围绕LeetCode题目，给定整数数组和目标值，需在数组中找出和为目标值的两个整数并返回下标，且不能重复利用数组元素。还给出了枚举的解题方法，即从数组第一个数开始与后续数求和。

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

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

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

方法一：枚举，将vector<int>中的一组数从第一个开始，和第二个开始的每个数求和，以此类推，定义一个vector<int>存储两个下标。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) 
    {
        vector<int> a(2);
		for (unsigned i = 0; i < nums.size() - 1; ++i)
		{
			for (unsigned j = i + 1; j<nums.size();++j)
			if (nums[i] + nums[j] == target)
			{
				a[0] = i;
				a[1] = j;
				return a;
			}
		}
		return a;
        
    }
};