題目：leetcode1. 兩數之和

描述：
給定一個整數數組 nums 和一個整數目標值 target，請你在該數組中找出 和為目標值 target 的那 兩個 整數，并返回它們的數組下標。

你可以假設每種輸入只會對應一個答案。但是，數組中同一個元素在答案里不能重復出現。

你可以按任意順序返回答案。

示例 1：

輸入：nums = [2,7,11,15], target = 9
輸出：[0,1]
解釋：因為 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

輸入：nums = [3,2,4], target = 6
輸出：[1,2]

示例 3：

輸入：nums = [3,3], target = 6
輸出：[0,1]

思路：
首先我們需要明確的是，我們要求兩個下標形成的數組，這兩個下標對應的數據之和要等于target，那么我們可以這么做。
遍歷nums，取出nums[i]，查看map中是否存在target-num[i] 這個鍵,如果存在則將i和target-num[i] 這個鍵所對應的值保存進數組，然后返回這個數組即可。否則將nums[i]作為鍵，i作為值保存到map里面。
這就保證了每次取出nums里面的一個元素，都可以利用map查找是否存在需要的另一個數。

import java.util.HashMap;
import java.util.Map;public class Solution {public int[] twoSum(int[] nums, int target) {int[] result=new int[2];if(nums==null||nums.length==0)return result;Map<Integer,Integer> hash=new HashMap<>();for (int i = 0; i < nums.length; i++) {if(hash.containsKey(target-nums[i])) {result[1] = hash.get(target-nums[i]);result[0]=i;break;}hash.put(nums[i],i);}return result;}
}