1. 两数之和
给定一个整数数组
nums和一个整数目标值target，请你在该数组中找出和为目标值target* 的那 两个 整数，并返回它们的数组下标。
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> map = new HashMap();
for (int i = 0; i < nums.length; i++) {
int temp = target - nums[i];
if (map.containsKey(temp)) {
result[1] = i;
result[0] = map.get(temp);
return result;
}
map.put(nums[i],i);
}
return result;
}
}
