LeetCode-两数之和-Java
要求
指定数组中两数之和与目标值相等 示例:
{1,2,3,4,5},目标值 5 程序返回结果的下标[1,2]
代码
public class Solution1 {
public int[] twoSum(int[] nums, int target) {
HashMap<Integer,Integer> map=new HashMap<>();
for(int i=0;i<nums.length;i++){
Integer element=target-nums[i];
if(map.containsKey(element)){
return new int[] {map.get(element),i};
}
map.put(nums[i],i);
}
return new int[]{0,0};
}
}