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 值（可選）