import java.util.HashMap;
public class Solution {
//此题的刷完总结 虽然是第一道 但是也是看了别人的才自己懂了
//思路 先创建一个map 把数组中的值全给map
//在第2次循环的时候用map.containsKey来看map中是否含有2个值加起来等于target
//如果有的话 直接创建数组 数组就只包含2个下标
public int[] twoSum(int[] nums, int target) {
HashMap<Integer,Integer>map=new HashMap<>();
for(int i=0;i< nums.length;i++){
map.put(i,nums[i]);
}
for(int i=0;i< nums.length;i++) {
if (map.containsKey(target-map.get(i))){
return new int[]{map.get(target-map.get(i)),i};
}
}
return null;
}
}
2021leetcode学习目录 (从hot第一道开始) 第一道
最新推荐文章于 2024-06-10 21:57:08 发布