- 写下题干
题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 - 我自己用的暴力解法,遍历两边数组指针,不过语法错了。看出问题的朋友可以指正出来。
class Solution {
public:
vector <int> a(5)={};
vector<int> twoSum(vector<int>& nums, int target) {
for(int i=0;i<nums.size();i++)
{
for(int j=0;j<nums.size();j++)
{
if(j==i)
{
j++;
}
if(nums[i]+nums[j]==target)
{
a.insert(a.begin(),i,j);
break;
}
}
return a;
}
}
};
- 参考答案用的两遍哈希表的方法,以下做出解析
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
map<int,int> a;//建立hash表存放数组元素
vector<int> b(2,-1);//存放结果
for(int i=0;i<nums.size();i++)
a.insert(map<int,int>::value_type(nums[i],i));
for(int i=0;i<nums.size();i++)
{
if(a.count(target-nums[i])>0&&(a[target-nums[i]]!=i))
//判断是否找到目标元素且目标元素不能是本身
{
b[0]=i;
b[1]=a[target-nums[i]];
break;
}
}
return b;
};
};
- 对代码做出解析
- map
学过C++的朋友应该都知道键值对,前面是键,通过键可以访问到后面的值,STL中的map就是这个原理
map<int,int> a;//建立hash表存放数组元素
- 插入元素 insert
//以输入数组的元素作为键,将数组中每个元素的索引作为值。
a.insert(map<int,int>::value_type(nums[i],i));//
- 查看数组元素
- 1.count 输入键值,查看该键值是否存在,返回0/1。
- 2.map[键值] 返回键对应的值。此处的用法是对应题干,不出现重复的元素。这也是为什么他会用输入数组的元素作为键而不是值。
if(a.count(target-nums[i])>0&&(a[target-nums[i]]!=i))
2.Verctor
-初始化一个整型容器
//创建整型容器,两个字节大小,值全为-1,初始化
vector<int> b(2,-1);//存放结果
- 对容器的元素赋值
b[0]=i;
b[1]=a[target-nums[i]];