leetcode1. 两数之和

class Solution {
    public int[] twoSum(int[] nums, int target) {

            //这一题可以利用哈希表查找键的时间复杂度为o(1)的特点；
            //按照顺序将数组中的输一个个的添加进入到哈希表当中，并在没添加一个数的时候
            //都检测一遍当前哈希表中是否含有target-当前值的数，若已经存在，那么这两个数就能够符合题目的要求
            //最后将这两个数返回即可
            Map<Integer,Integer> hashTable = new HashMap<>();
            for(int i = 0;i < nums.length;i++){
                if(hashTable.containsKey(target - nums[i]))
                    return new int[]{i,hashTable.get(target - nums[i])};
                hashTable.put(nums[i],i);
            }

            return null;
    }
}