2021-09-09

两数之和

      ****优化：哈希解法**** 

优化：哈希解法 
创建一个哈希表，将目标值依次和数组nums中的元素相减得到差值x，然后在哈希表中是否又对应得元素，如果没有将当前得nums元素放入到哈希表中，目标值和下一个nums中元素相减，如果有得到返回两个元素再nums中对应得下标

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int len = nums.length;
        Map<Integer,Integer> hashtable=new HashMap<Integer,Integer>(len-1);//创建一个哈希表，长度为len-1
        hashtable.put(nums[0],0);//将nums[0]，放到哈希表的第0位置
        for(int i=1;i<len;i++){
            int anthor = target - nums[i];
            if(hashtable.containsKey(anthor))
            return new int[] {hashtable.get(anthor),i};
             //如果没有找到合适的，将当前的nums[i]加入到哈希表中
        hashtable.put(nums[i],i);
        }
        return new int[0];  
     }
}