leetcode 1. 两数之和(map)
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
代码
class Solution {public int[] twoSum(int[] nums, int target) {Map<Integer,Integer> map=new HashMap<>();for(int c=0;c<nums.length;c++) map.put(nums[c],c);for(int c=0;c<nums.length;c++) if(map.containsKey(target-nums[c])&&map.get(target-nums[c])!=c)return new int[]{c,map.get(target-nums[c])};return new int[2];}
}
leetcode 1. 两数之和(map)相关推荐
- [leetcode]1.两数之和
[leetcode]1.两数之和 题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入只会对应 ...
- [hashmap|空间换时间] leetcode 1 两数之和
[hashmap|空间换时间] leetcode 1 两数之和 1.题目 题目链接 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下 ...
- LeetCode 1. 两数之和
LeetCode 1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入 ...
- C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组
C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在 ...
- LeetCode 170. 两数之和 III - 数据结构设计(哈希map)
文章目录 1. 题目 2. 解题 1. 题目 设计并实现一个 TwoSum 的类,使该类需要支持 add 和 find 的操作. add 操作 - 对内部数据结构增加一个数. find 操作 - 寻找 ...
- 【前端来刷LeetCode】两数之和与两数相加
大部分玩前端的小伙伴,在算法上都相对要薄弱些,毕竟调样式.调兼容就够掉头发的了,哪还有多余的头发再去折腾. 确实在前端中需要使用到算法的地方是比较少,但若要往高级方向发展,算法的基本功就非常重要啦.对 ...
- leetCode:twoSum 两数之和 【JAVA实现】
LeetCode 两数之和 给定一个整数数组,返回两个数字的索引,使它们相加到特定目标. 您可以假设每个输入只有一个解决方案,并且您可能不会两次使用相同的元素. 更多文章查看个人博客 个人博客地址:t ...
- LeetCode 01两数之和02两数相加
力扣 LeetCode01两数之和 LeetCode02两数之加 前言:第一次LeetCode打卡题解,前面组织的打卡活动从今天开始正式开始了,很多csdn和公众号小伙伴以及加入了,欢迎加入!详细看力 ...
- 【LeetCode】两数之和
package leetcode.editor.cn;//给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. // // 你可 ...
最新文章
- 让seo效果起死回生的妙招
- python爬虫详细步骤-Python爬虫入门,详细讲解爬虫过程
- 【C 语言】数据类型本质 ( 数据类型 | 数据类型本质 | 数组地址 | 数组首元素地址 )
- 网络体系结构(OSI模型和TCP/IP协议 功能)
- Spring系列(二):Bean注解用法介绍
- mysql连网安装和断网安装的区别_linux连网和jdk环境配置以及mysql安装
- vs2003不能调试4/8
- .net mvc web api 返回 json 内容,过滤值为null的属性
- oracle 安装
- linux内核系列之二_资源
- TexturePacker破解版教程及下载
- Sqlmap常用命令总结及注入实战(Access、mysql)
- 如何更优雅地使用微博
- 高通WLAN稳定和功耗分析--目前高通项目支持的功耗策略
- java cipher用法_Java使用Cipher类实现加密的过程详解
- Go的WaitGroup源码分析
- (可能是)最后一次参加同学婚礼了
- maximo跟java_maximo遇到的错误问题
- 001,Python微信接龙脚本与腾讯会议定时挂网课脚本
- 计算机维修技术精解,《显卡维修知识精解——计算机维修技术精解》【价格 目录 书评 正版】_中图网...
热门文章
- 被面试官问的Android问题难倒了,系列篇
- 系统盘点Android开发者必须掌握的知识点,全网疯传
- mysql shell 回车换行_【shell mysql 导出数据到csv脚本,完美解决乱码转义符等问题】-费元星...
- tableau地图城市数据_Tableau 地图 | 无法识别的城市
- 夯实基础——P2084 进制转换
- 在线视频常见加密方式及安全性透析
- 第一冲刺阶段博客检查
- 文件的输入/输出操作
- 解决Windows Server2008 R2中IE开网页时弹出阻止框
- ps、grep和kill联合使用杀掉进程