【leetCode笔记】01两数之和

本题可以利用hashMap进行通过数组的值对其所对应的下标的快速查找。

hashMap通过put(K,V)方法进行传入，通过get(K)获得键对应的值，通过containsKey(K)或containsValue(V)查询相应的键或值是否在map中。

class Solution {
    public int[] twoSum(int[] nums, int target) {
		 Map<Integer, Integer> map = new HashMap<Integer, Integer>();
		 for (int i = 0; i < nums.length; i++) {
		    //此处先赋值让速度从8ms提高到3ms，同时减少内存使用
            int x = target - nums[i];
			if (map.containsKey(x)) {
				// 注意这个构造数组的写法
                return new int []{map.get(x), i};
			}
			//防止匹配自身
            map.put(nums[i], i);
		}
		return null;
	}
}