给定一个整数数组 nums 和一个目标值 target，在数组中找出和为目标值的那两个整数，并返回他们的数组下标

客官°小女子只卖身不卖艺 2022-11-21 11:19 234阅读 0赞

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

  1. class Solution { 
  2.     public int[] twoSum(int[] nums, int target) { 
  3.         int len=nums.length;
  4.         HashMap<Integer,Integer> map=new HashMap<>();
  5.         map.put(nums[0],0);
  6.         for(int i=1;i<len;i++){ 
  7.             if(map.containsKey(target-nums[i])){ 
  8.                 return new int[]{ map.get(target-nums[i]),i};
  9.             }
  10.             map.put(nums[i],i);
  11.         }
  12.         return new int[]{ };
  13.     }
  14. }

发表评论

表情：
评论列表 （有 0 条评论，234人围观）

还没有评论，来说两句吧...

相关阅读