做网站找不到客户,360优化大师官方免费下载,免费企业查询,站长工具seo综合查询分析两数之和#xff08;题目来自力扣#xff09;
给定一个整数数组 nums 和一个整数目标值 target#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数#xff0c;并返回它们的数组下标。
你可以假设每种输入只会对应一个答案#xff0c;并且你不能使用两次相…两数之和题目来自力扣
给定一个整数数组 nums 和一个整数目标值 target请你在该数组中找出 和为目标值 target 的那 两个 整数并返回它们的数组下标。
你可以假设每种输入只会对应一个答案并且你不能使用两次相同的元素。
你可以按任意顺序返回答案。
import java.util.HashMap;
import java.util.Map;public class TwoSum {public int[] twoSum(int[] nums, int target) {// 创建一个哈希表用于存储数组元素及其对应的下标MapInteger, Integer map new HashMap();for (int i 0; i nums.length; i) {// 计算当前元素与目标值的差值int complement target - nums[i];// 检查哈希表中是否存在该差值if (map.containsKey(complement)) {// 如果存在则返回这两个元素的下标return new int[]{map.get(complement), i};}// 将当前元素及其下标存入哈希表map.put(nums[i], i);}// 如果没有找到符合条件的两个数返回一个空数组return new int[]{};}public static void main(String[] args) {TwoSum solution new TwoSum();int[] nums {2, 7, 11, 15};int target 9;int[] result solution.twoSum(nums, target);if (result.length 2) {System.out.println(找到符合条件的两个数的下标[ result[0] , result[1] ]);} else {System.out.println(未找到符合条件的两个数。);}}
}
