1_两数之和.java 简单

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

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

        return new int[]{-1,-1};
    }
}

哈希表函数

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

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

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