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;
}