C++打开LeetCode------001（数组）
本帖最后由 这是她 于 2020-5-24 21:37 编辑两数之和
题目：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例：
给定 nums = , target = 9
因为 nums + nums = 2 + 7 = 9
所以返回 代码：
class Solution {
public:
//vector->是一个能够存放任意类型的动态数组
vector<int> twoSum(vector<int>& nums, int target) {
//map->内部实现的是一个红黑树--元素是按二叉搜索树存储的
//unordered_map->内部实现了一个哈希表(散列表)--映射，元素排列顺序是无序的
unordered_map<int,int> m;
for(int i=0;i<nums.size();i++)//开始循环
{
//m.find()如果找不到对应的键值则会返回m.end()
if(m.find(target-nums) != m.end()) //查找在m中存在target-nums对应的键值
return {m] , i}; //m]为已经加入map的元素的索引，所以小于本轮循环中的i，i放在后面
m]=i; //向map中添加元素
}
return {};
}
};
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
页:
[1]