题目链接:Leetcode 01
大致描述一下题目:给定一个数组,还有一个目标数,找出数组中是否有两个数字可以加起来等于目标值。
由于是Easy level,题目假设每组输入只对应一个解,而且不存在同一元素使用两次
解题思路:
比较简单,使用两个for循环去遍历数组,然后nums[i]+nums[j]是否等于目标值,等于返回i,j
附上解题代码(C++):
/*******************************************************************************
Copyright © 2018-20xx Qiao Chuncheng, All Rights Reserved.
File name: 001[两数之和].cpp
Author: Qiao Chuncheng
Version: v1.0
Date: 2018-04-05
*******************************************************************************/
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> v(2);
for(int i=0;i<nums.size();i++)
{
for(int j=i+1;j<nums.size();j++)
{
if(nums[i]+nums[j] == target)
{
v[0] = i;
v[1] = j;
}
}
}
return v;
}
};