给定一个数组,然后找出数组中和为target的两个数
给定一个数组,然后找出数组中和为target的两个数
解题思想:主要用哈希表
class Solution { public int[] twoSum(int[] nums, int target) { int len = nums.length; Map<Integer,Integer> map = new HashMap<>(); for(int i=0;i<len;i++){ if(map.containsKey(target-nums[i])){ return new int[]{map.get(target-nums[i]),i}; }else{ map.put(nums[i],i); } } return null; } }