题目描述:
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> n;
//直接暴力搜索的方式,简单可读行强
for(int i = 0;i<nums.size();i++)
{
int n1 = nums[i];//选定一个值作为两个相加数的左值
for(int j = i + 1;j<nums.size();j++)
{
if((n1+ nums[j]) == target)//诺两个数的和为target则将下标存入容器
{
n.push_back(i);
n.push_back(j);
return n;
}
}
}
if(n.size() == 0)
cout<<"no find"<<endl;
return n;
}
};