LeetCode Java刷题笔记—1. 两数之和

Posted 2022-09-21 刘Java

1. 两数之和

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

简单难度。使用一个hashMap记录元素值与索引的对应关系，遍历数组，判断如果map包含剩余的值的key，则说明找到了两个和为target的元素，那么可以返回。

public int[] twoSum( int[] nums, int target )

   HashMap<Integer, Integer> map = new HashMap<>();
   for( int i = 0; i < nums.length; i++ )
      //如果包含剩余的值的key，则说明找到了两个和为target的元素
      if( map.containsKey( target - nums[ i ] ) )
         int index2 = map.get( target - nums[ i ] );
         return new int[] i, index2 ;
      
      else
         //记录当前的值以及索引
         map.put( nums[ i ], i );
      
   
   return null;