leetcode：Two Sum



刷leetcode脑补算法+数据结构 参考：九章

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

原理：hashmap中存放<target-num[i]，i>遍历数组，查找hashmap中是否存在key等于该数组元素，如果有，key对应的value以及当前数组元素下标即结果