区块链技术博客
www.b2bchain.cn

1. Two Sum hashmap

这篇文章主要介绍了1. Two Sum hashmap,通过具体代码讲解7845并且分析了1. Two Sum hashmap的详细步骤与相关技巧,需要的朋友可以参考下

本文实例讲述了1. Two Sum hashmap。分享给大家供大家参考文章查询地址https://www.b2bchain.cn/?p=7845。具体如下:

Map是一个接口,HashMap是实现这个接口的类,一种键值对的集合

Map map = new HashMap() 是定义了一个接口 

HashMap map = new HashMap() 我们定义的就是一个实现类

 //给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。  // // 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。  // // 示例:  // // 给定 nums = [2, 7, 11, 15], target = 9 // //因为 nums[0] + nums[1] = 2 + 7 = 9 //所以返回 [0, 1] //  //  //hash时间复杂度O(1) 利用map k value nums[i],i import java.util.HashMap; import java.util.Map;  class Solution {     public int[] twoSum(int[] nums, int target) {         Map<Integer,Integer> map=new HashMap<>();         for(int i=0;i<=nums.length;i++){             if(map.containsKey(target-nums[i])){                 return  new int[] {map.get(target-nums[i]),i};             }             map.put(nums[i],i);         }         throw new IllegalArgumentException("Not Found");     } }

 

本文地址https://www.b2bchain.cn/?p=7845

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 1. Two Sum hashmap
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们