
leetcode练习1(两数之和:哈希遍历)
发布日期:2021-05-06 14:09:40
浏览次数:23
分类:精选文章
本文共 631 字,大约阅读时间需要 2 分钟。
题目:两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]题解:哈希遍历,将nums中的“元素——下标”作为键值对存储进哈希表,在遍历nums数组的过程中进行哈希查询,找到数组中和为目标值的两个数。
class Solution { public int[] twoSum(int[] nums, int target) { Mapmap=new HashMap<>(); for(int i=0;i< nums.length;i++){ map.put(nums[i],i); if(map.containsKey(target-nums[i])&&map.get(target-nums[i])!=i) return new int[]{ i,map.get(target-nums[i])}; } return new int[]{ }; }}
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2025年03月29日 09时10分16秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
变量覆盖漏洞
2019-03-05
weblogic之cve-2015-4852
2019-03-05
Java注释
2019-03-05
水调歌头·1024
2019-03-05
对不起
2019-03-05
C++ 函数重载
2019-03-05
Nginx简介
2019-03-05
Nginx的Gzip功能
2019-03-05
Azure Storage 系列(四)在.Net 上使用Table Storage
2019-03-05
[模板] 带修莫队
2019-03-05
abstract关键字的使用
2019-03-05
算法题:获取一个字符串在另一个字符串中出现的次数
2019-03-05
算法题:获取两个字符串中的最大相同子串
2019-03-05
Asp.Net Core&Jenkins持续交付到Windows Server
2019-03-05
自我总结和学习表单提交的几种方式 (一)
2019-03-05
利用Bootstrap Paginator插件和KnockoutJS完成分页功能
2019-03-05
.NET微信网页开发之使用微信JS-SDK调用微信扫一扫功能
2019-03-05
.NET微信网页开发之使用微信JS-SDK获取当前地理位置
2019-03-05
Android Studio在android Emulator中运行的项目黑屏
2019-03-05