1.将数组存进hash表中,key=值,value=下标;

2.判断target-nums[i] 这个key在hash表中是否存在,存在的话,就取出target-nums[i]的下标 和 对应的i

	public int[] twoSum(int[] nums, int target){
        int[] indexs = new int[2];
        HashMap<Integer, Integer> hash = new HashMap<Integer, Integer>();
        for(int i = 0; i < nums.length; i ++){
            if (hash.get(target - nums[i]) != null){
                indexs[0] = hash.get(target - nums[i]);
                indexs[1] = i;
                return indexs;
            }
            hash.put(nums[i], i);
        }
        return indexs;
    }