一、思路:

讲数据用map存储,加快查询速度

vector<int> twoSum(vector<int>& nums, int target) {map<int, int> numsMap;for (int i = 0; i < nums.size(); i++) {numsMap.insert(pair<int, int>(nums[i], i));}vector<int>res;for (int i = 0; i < nums.size(); i++) {auto iter = numsMap.find(target - nums[i]);if (iter != numsMap.end() && iter->second != i) {res.push_back(i);res.push_back(iter->second);return res;}}return res;
}

C++ leetCode 1. 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个相关推荐

  1. 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

    给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素不能使用两遍. ...

  2. 两数之和-给定一个整数数组nums和一个目标值target,请你在该数组找出和为目标值的那两个整数,并返回他们的数组下标,你可以假设每种输入只会对应一个答案。但是,数组同一个元素不能使-python

    https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注! 欢迎关注微信公众号:宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行! 如有转载,请 ...

  3. 两数之和, 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,并返回它们的数组下标。

    两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那两个整数,并返回它们的数组下标. 可以假设每种输入只会对应一个答案.但是,数组 ...

  4. 第1题 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标

    package com.leetcode; import java.util.ArrayList; import java.util.HashMap; import java.util.List; i ...

  5. 给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,并返回它们的数组下标。

    问: /** 给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数 ...

  6. 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标

    题目链接:https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-2/ 给定一个整数数组 nums ...

  7. (python)给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的两个整数。

    给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素. 示例: 给定 nu ...

  8. JS实现 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

    题目:(JS实现) 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 四种方法如下: 方法一:暴力破解法,和值匹配 //暴力 ...

  9. java,给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

    标题:java,给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 一.示例 二.题解 方法一,暴力法:使用双重for循环,每 ...

最新文章

  1. 行人被遮挡问题怎么破?百度提出PGFA新方法,发布Occluded-DukeMTMC大型数据集 | ICCV 2019...
  2. ExtAspNet应用技巧(三) - 302与Asp.Net Ajax
  3. Unity重置Animator到初始状态和重复播放同一个Animation
  4. php清空html_php怎么清除html代码
  5. mysql 5.5 免安装_mysql 5.5.56免安装版配置方法
  6. Java DB中的Java存储过程
  7. 信道效率以及信道的吞吐率
  8. Django (八) 中间件验证码富文本缓存
  9. 影视小程序附带搭建教材
  10. 关于Dev-C++的安装以及基本使用方法
  11. 【Kafka】报错:Error while fetching metadata with correlation id 1 : {topic_lcc=LEADER_NOT_AVAILABLE}
  12. 决战EXCEL2010
  13. atitit 未来学课程体系.docx
  14. 传奇hero引擎版本服务端转换GEE引教程教学篇
  15. 批量模糊匹配的三种方法
  16. QQ截长图:无需下载其他软件,让电脑和手机一样轻松截长图
  17. 大数据与云计算——Vmware虚拟化技术原理
  18. 3000亿茶行业市场如何乘势数字浪潮,跑出世界品牌
  19. [data engineering] (一)数据工程师的工作内容以及需要的软硬实力
  20. word长公式不换行显示的方法

热门文章

  1. jae的mongo数据库管理工具(原创)
  2. case 语句不跳转,死循环
  3. Android系统编译so库提示error undefined reference to '__android_log_print问题的解决
  4. 手机中陀螺仪传感器的四大作用
  5. 如何使用visual studio 2017创建C语言项目
  6. 「shell」替代rm,放入回收站
  7. 读书笔记6pandas简单使用
  8. start ssh-agent
  9. [转]两分钟让你明白什么是ERP!
  10. 关于PyCharm无法启动的问题