给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
public class TwoSum {
public int[] twoSum(int[] nums, int target) {
if(nums!=null && nums.length!=0){
Map<Integer,Integer> map = new HashMap();
for(int i=0;i<nums.length;i++){
map.put(nums[i],i);
}
for(int i=0;i<nums.length;i++){
int a = target - nums[i];
if(map.containsKey(a)){
return new int[]{map.get(a),i};
}
}
}
return new int[]{};
}
public static void main(String[] args) {
int[] nums = {2,7,5,8};
int target = 9;
TwoSum test = new TwoSum();
int[] ints = test.twoSum(nums, target);
for(int i:ints){
System.out.println(i);
}
}
}