题目描述
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
代码及注释如下
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
int a,b;
int n=nums.size();//获取数组nums的长度
vector<int> result;//定义数组result
for(a=0;a<n;a++){
for(b=a+1;b<n;b++){//数组循环遍历
if(nums[a]+nums[b]==target){//如果a和b对应的值相加=target
result.push_back(a);//将数组下标a加到result里
result.push_back(b);//将数组下标b加到result里
}
}
}
return result;//返回result
}
};
结果如下
注
博客萌新,初来乍到。
以后会不定期更新力扣里的题库解析,本人也是刚开始学习,我目前是学习C++,以后都用C++语言。
如果我的blog有什么不对之处,希望大家私信我,向我提出,我及时改正。