package com.dhl.beyond;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
/**
* 给定一个整数数组 nums 和一个整数目标值 target,
* 请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
*
* 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
*
* 你可以按任意顺序返回答案。
*
*/
public class 两数之和 {
public static void main(String[] args) {
int[] arr = {
1,2,3,4,5};
System.out.println(Arrays.toString(twoSum(arr, 8)));
}
public static int[] twoSum(int[] nums, int target){
Map<Integer,Integer> map = new HashMap<>();
for (int x = 0; x < nums.length; x++) {
if (map.containsKey(target-nums[x])){
return new int[]{
map.get(target-nums[x]),x};
}
map.put(nums[x],x);
}
return null;
}
}
1. Java- 两数之和
猜你喜欢
转载自blog.csdn.net/Beyond_Nothing/article/details/113994472
今日推荐
周排行