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) {             Map
map=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[]{ }; }}
上一篇:leetcode练习705(设计哈希集合)
下一篇:34. 尚融宝充值

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2025年03月29日 09时10分16秒