1. 两数之和 (leetcode)

目录

题目链接

题目

解题思路

代码

提交结果

---

题目链接

1. 两数之和 - 力扣（LeetCode）

题目

解题思路

利用哈希表HashMap，如果发现存在target-nums[i]==>说明找到直接返回,如果遍历完一遍还是没有找到,直接返回空数组即可。

代码

class Solution {public int[] twoSum(int[] nums, int target) {HashMap<Integer,Integer> map=new HashMap<>();for(int i=0;i<nums.length;i++){if(map.containsKey(target-nums[i])){return new int[]{map.get(target-nums[i]),i};}map.put(nums[i],i);}return new int[]{};}
}

提交结果