Leetcode1--->数组中两数之和等于给定数

题目： 给定一个数组nums,目标数target.在数组中找到两数之和为target的数，返回两数的下标
举例：

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
思路：将数组中的数存储在Hashtable中，当遍历到i位置时，判断已经是否有数=target-nums[i],直到遍历结束位置。Hashtable中的key = nums[i],value = i;

 1 import java.util.Hashtable;
 public class Solution {
     public int[] twoSum(int[] nums, int target) {
         int[] a = new int[2];
         Hashtable<Integer, Integer> ht = new Hashtable<Integer, Integer>();
         for(int i = 0; i < nums.length; i++)
         {
             Integer n = ht.get(nums[i]);
             if(n == null)
             {
                 ht.put(nums[i], i);
             }
             n = ht.get(target - nums[i]);
             if(n != null && n < i)
             {
                 a[0] = n;
                 a[1] = i;
                 return a;
             }
         }
         return a;

     }
 }