LeetCode 两数之和
思路:
1.创建一个Map
2.for循环遍历nums数组
3.用target减去数组nums[i],以计算那个数能够跟当前的数字相加得到target
4。检查map里面有没有这个数,如果有则返回结果
如果没有,就把nums[i]当作key,i当作value放入map中,方便后面的数与其相减时,不用再重头遍历数组。
代码:
public class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Int
原创
2021-03-05 22:11:51 ·
94 阅读 ·
0 评论