LeetCode第一题

要求是：从给定数组中找到两个值，使得他们的和等于目标值target，返回的是这两个数的索引值

此处可以用HashMap将nums数组中的值存到key里面，而value存储的是索引位置值

步骤：

• 创建一个HashMap，和一个只存两个数的数组
• 循环遍历给定数组nums:如果hashmap中含有给定目标值nums[i],则用get来获取索引值；否则将数组的值存到HashMap中
• 返回result数组

注意这个HashMap的key存储的是给定数组中的值，而value存储的是索引值

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