两数之和

题目链接:https://leetcode-cn.com/problems/two-sum/

该题是hash表的一种应用。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        
        Map<Integer,Integer> map = new HashMap<>();

        for(int i=0;i< nums.length;i++){
      
          int partNum = target - nums[i];
        
          if(map.containsKey(partNum)){
              return new int[]{map.get(partNum),i};
          }else{
              map.put(nums[i],i);
          }

        }
        return null;
    }
}