算法-两数相加

题目：两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

 

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]
示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]
 

提示：

2 <= nums.length <= 103
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法

class Solution {
    public int[] twoSum(int[] nums, int target) {
          HashMap<Integer,Integer> map = new HashMap<>();
         for (int i=0 ;i<nums.length;i++)
         {
             if (map.containsKey(nums[i])){
                 return  new int[]{map.get(nums[i]),i};
             }
                map.put(target-nums[i],i);
         }
        return  null ;
    }
}

containsKey

containsKey
boolean containsKey(Object key)如果此映射包含指定键的映射关系，则返回 true。更确切地讲，当且仅当此映射包含针对满足 (key==null ? k==null : key.equals(k)) 的键 k 的映射关系时，返回 true。（最多只能有一个这样的映射关系）。 

参数：
key - 测试是否存在于此映射中的键 
返回：
如果此映射包含指定键的映射关系，则返回 true 
抛出： 
ClassCastException - 如果该键对于此映射是不合适的类型（可选） 
NullPointerException - 如果指定键为 null 并且此映射不允许 null 键（可选）

containsValue

containsValue
boolean containsValue(Object value)如果此映射将一个或多个键映射到指定值，则返回 true。更确切地讲，当且仅当此映射至少包含一个对满足 (value==null ? v==null : value.equals(v)) 的值 v 的映射关系时，返回 true。对于大多数 Map 接口的实现而言，此操作需要的时间可能与映射大小呈线性关系。 
 
参数：
value - 测试是否存在于此映射中的值 
返回：
如果此映射将一个或多个键映射到指定值，则返回 true 
抛出： 
ClassCastException - 如果该值对于此映射是不合适的类型（可选） 
NullPointerException - 如果指定值为 null 并且此映射不允许 null 值（可选）