一、题目
给定一个整数数组 nums 和一个整数目标值target，请你在该数组 中找出 和为目标值 target 的那 两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。
- 示例 1: 输入:nums =[2,7,11,15]，target = 9 输出:[0，1] 解释:因为nums[0]+nums[1]==9，返回[0，1]。
- 示例 2: 输入:nums=[3,2,4]，target =6 输出:[1，2]
- 示例 3: 输入:nums=[3,3]，target =6 输出:[0，1]
提示: 2<= nums.length <= 10 。-109 <= nums[i]<= 109 -109 <= target <= 109 。
二、实现思路
1.哈希表：使用一个哈希表（HashMap）来存储数组中已经访问过的元素及其对应的下标。
2.遍历数组：对于每个元素，计算目标值与当前元素的差值。
3.查找哈希表：检查差值是否在哈希表中存在。
4.如果存在，说明找到了两个数，它们的和为目标值，返回它们的下标。
5.如果不存在，将当前元素及其下标存入哈希表中。
6.返回结果：如果遍历结束后没有找到符合条件的两个数，则返回空数组（根据题意，这种情况不会发生）。
三、代码实现
package com.thor.test;import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;public class Demo {public static void main(String[] args) {/** 1.需求* 给定一个整数数组 nums 和一个整数目标值target，请你在该数组 中找出 和为目标值 target 的那 两个整数，并返回它们的数组下标。* 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。* 示例 1: 输入:nums =[2,7,11,15]，target = 9 输出:[0，1] 解释:因为nums[0]+nums[1]==9，返回[0，1]。* 示例 2: 输入:nums=[3,2,4]，target =6 输出:[1，2]* 示例 3: 输入:nums=[3,3]，target =6 输出:[0，1]* 提示: 2<= nums.length <= 10 。-109 <= nums[i]<= 109 -109 <= target <= 109 。* 只会存在一个有效答案** 2.实现思路* 哈希表：使用一个哈希表（HashMap）来存储数组中已经访问过的元素及其对应的下标。* 遍历数组：对于每个元素，计算目标值与当前元素的差值。* 查找哈希表：检查差值是否在哈希表中存在。* 如果存在，说明找到了两个数，它们的和为目标值，返回它们的下标。* 如果不存在，将当前元素及其下标存入哈希表中。* 返回结果：如果遍历结束后没有找到符合条件的两个数，则返回空数组（根据题意，这种情况不会发生）。* *///测试第一组int[] nums = {2,7,11,15};int target = 9;int[] result = twoSum(nums,target);System.out.println(Arrays.toString(result));//测试第二组int[] nums1={3,2,4};int target1=6;int[] result1= twoSum(nums1,target1);System.out.println(Arrays.toString(result1));//测试第三组int[] nums2={3,3};int target2=6;int[] result2= twoSum(nums2,target2);System.out.println(Arrays.toString(result2));}public static int[] twoSum(int[] nums ,int target){//创建一个哈希表,用于存储已经访问过的元素以及其对应的下标Map<Integer, Integer> numMap = new HashMap<>();//遍历数组for(int i=0;i<nums.length;i++){//计算目标值与当前元素的差值int complement=target-nums[i];//检查差值是否存在哈希表中if(numMap.containsKey(complement)){//存在，说明找到了两个数，和为目标值，返回它们的下标return new int[]{numMap.get(complement),i};}//不存在，将当前元素及下标存在哈希表中numMap.put(nums[i],i);}//遍历结束后，没有找到符合条件的两个数，返回空数组return new int[] {};}
}
