leetcode1 两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
思路:不能双指针,因为排序后无法知道下标。
遇到的数字装到hashmap中,遇到的新数字查找有没有答案int dif = target - nums[i];
class Solution {public int[] twoSum(int[] nums, int target) {HashMap<Integer,Integer> map = new HashMap<>();int[] res = new int[2];for (int i = 0; i < nums.length; i++) {int dif = target - nums[i];if (map.get(dif) != null) {res[0] = map.get(dif);res[1] = i;return res;}map.put(nums[i],i);}return res;}
}
leetcode1 两数之和相关推荐
- LeetCode1. 两数之和
LeetCode1. 两数之和 1. 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应 ...
- LeetCode1.两数之和
LeetCode1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你 ...
- 从leetcode1. 两数之和循序渐进(双指针,BST,哈希表)
leetcode1. 两数之和 1.之前只知道桶排序那种标志数组,所以看到第一眼就想到那个方面去了.但在本题数组里面存储某个数出现的次数对该题是没有意义的,应该存储某个数出现的位置. 2.哈希表是优化 ...
- LeetCode1——两数之和
最近在家拧三阶魔方,把初级的玩法掌握了,也就是可以还原六个面了,速度不快,但是也很兴奋.三阶魔方的初级玩法按照套路拧就可以了,每一步需要完成的任务,该步骤转动的方法基本都是固定的,而且变化也并不是特别 ...
- leetcode1. 两数之和--每天刷一道leetcode系列!
来自:程序员面试 作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人 题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个整数,并返回他们 ...
- leetcode中文版python_Python版LeetCode1.两数之和
啦啦啦,欢迎开启LeetCode刷题的旅程,这将是一段漫长而又艰辛的旅程.这道Two Sum的题目作为LeetCode的开篇之题,乃是经典中的经典,正所谓'平生不识TwoSum,刷尽LeetCode也 ...
- LeetCode-1两数之和
给定一个整数数组 nums 和一个整数目标值 target, 请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案. 但是,数组中同一个元素在答 ...
- LeetCode-1.两数之和(哈希表)
题目内容 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum 给定一个整数数组 nums 和一个整数目标值 target,请你在该数 ...
- LeetCode1两数之和
题目: 给定一个整数数列,找出其中和为特定值的那两个数. 你可以假设每个输入都只会有一种答案,同样的元素不能被重用. 示例: 给定 nums = [2, 7, 11, 15], target = 9因 ...
最新文章
- java 基本变量类型_Java自学-基本变量类型
- 登录状态保持Session/Cookie
- 重磅 | 神策数据微信生态数字化运营解决方案上线!
- atcoder 076
- 银行工作人员违规发放贷款要坐牢吗?
- PHP开发常见功能实现流程
- idea ssm项目移包报错问题
- python按行读取文件取消空白行_python去掉空白行的多种实现代码
- 如何营造游戏的打击感
- 夯实Java基础(二)——面向对象之封装
- 线程中sleep导致崩溃是一种错觉
- WinAPI: GetNextWindow - 获取指定窗口Z上或Z下的窗口的句柄
- 难道这个会是我的广角选择?
- 54扑克牌轮流拿问题,Python实现(详解)
- 单片机:LCD1602
- Unity3D 制作游戏简单“跑马灯”功能
- 深入了解ElasticSearch的Nested数据类型
- 计算机各部分名称ppt,PowerPoint软件界面各部分名称(PPT2010/2013/2016)
- 【华为诺亚方舟实验室】2021届毕业生招聘
- JAVAC 运行报错‘javac’不是内部或外部命令,也不是可运行的程序或批处理文件
热门文章
- python编程口诀_少儿Python编程中的算术与技巧
- 用计算机求正有理数算术平方根的步骤,用计算器求算数平方根、用有理数估计算数平方根的大小.ppt...
- java的requestmapping_SpringMVC RequestMapping 详解
- 用鼠标选择模型表面两点并连线
- 详解公钥、私钥、数字证书的概念
- Qt 编码问题QTextCodec
- Platform Builder实践之配置文件
- 计算机辅助项目管理课程方案,天津大学计算机辅助管理研究生课程简介
- c位边上还有什么位_【一点资讯】那些有趣而搞笑的GIF动画:为让出c位,站边上拍照还是谦虚礼貌的 www.yidianzixun.com...
- 【转】如何将域中的AD数据导入SharePoint