給定一個整數陣列ums和一個整數目標值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]
//遍歷陣列，到map中查詢nums[i]對應的target-nums[i]
//查不到，則將(target-nums[i], i)存入map
class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>();
for (int i = 0; i < nums.length; ++i) {
if (hashtable.containsKey(target - nums[i])) {
return new int[]{hashtable.get(target - nums[i]), i};
}
hashtable.put(nums[i], i);
}
return new int[0];
}
}