问题描述
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
来源:力扣(LeetCode)
输入样例
nums = [2,7,11,15], target = 9
输出样例
[0,1]
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
int len=nums.size();
vector<int> v(2);
for(int i=0;i<len;i++)
{
int temp=0;
for(int j=i+1;j<len;j++)
{
temp=nums[i]+nums[j];
if(temp==target)
{
v[0]=i;
v[1]=j;
return v;
}
}
}
return v;
}
};
第一次写力扣,因为C++并不太会,也不懂这个提交方式,所以有点困难。不过,从头开始吧!
vector
1.创建vector对象:vector <int> v(1)
2.尾部插入:v.push_back(a);
3.容器大小:v.size()
4.插入元素:v.insert(v.begin()+i,a) 在第i个元素后插入元素a
5.删除元素:v.erase(v.begin()+i,v.end()+j); 删除[i,j-1]的元素
6.end()是最后一个元素的后一个位置。[begin,end)
7.front() back()开始元素、结尾元素的引用
8.begin() end()开始结尾的迭代器