浙江省建筑信息平台,专业seo服务商,平台网站建设开票开什么内容,黑龙江省住房与城乡建设厅网站1、两数之和
难度简单9226收藏分享切换为英文关注反馈
给定一个整数数组 nums 和一个目标值 target#xff0c;请你在该数组中找出和为目标值的那 两个 整数#xff0c;并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是#xff0c;数组中同一个元素不能…1、两数之和
难度简单9226收藏分享切换为英文关注反馈
给定一个整数数组 nums 和一个目标值 target请你在该数组中找出和为目标值的那 两个 整数并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是数组中同一个元素不能使用两遍。 示例:
给定 nums [2, 7, 11, 15], target 9因为 nums[0] nums[1] 2 7 9
所以返回 [0, 1] class Solution {public int[] twoSum(int[] nums, int target) {HashMapInteger,Integer mnew HashMapInteger,Integer();int[] resnew int[2];int t0;for(int i0;inums.length;i){ttarget-nums[i];if(m.containsKey(t)){ //containsKey() 用于判断Map键中是否包含某个键res[0]m.get(t);res[1]i;break;}m.put(nums[i],i);}return res;}
}
注
contains() 用于判断list集合是否包含某个元素
containsKey() 用于判断Map键中是否包含某个键
containsValue() 用于判断map中是否包含某个value
