标签：target nums int res 数组 new 两数

关于“给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值 target的那两个整数，并返回它们的数组下标。”问题的解法与笔记。

class Solution {
public int[] twoSum(int[] nums, int target) {
int [] res = new int[2];
Here :
for(int i = 0; i < nums.length; i++){
for (int k = i+1; k < nums.length; k++){
if (nums[i] + nums[k] == target){
res[0] = i;
res[1] = k;
break Here;
}
}
}
return res;
}
}

通过嵌套循环暴力解决问题，比如nums数组是{2，6，8，10，3，7}，target是9，那么当i=0时，则有：
2+6
2+8
2+10
……
i=1时，则有：
6+8
6+10
6+3
……
如果找到两个整数和为9的，则将这两个整数的下标存入res数组中，然后跳出所有for循环，并返回res。
虽然解决了问题，但是时间复杂度太高了，因此还有另一种方法：

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

该方法通过hashmap的containsKey查找判断res哈希表中是否有符合target-nums[i]的键名存在。如果没有，则将nums[i]作为键，i作为值存入res哈希表中（containsKey是通过键查找判断的）；如果有，则有nums[i]，target-nums[i]符合条件，（通过containsKey自动搜索的特点减少了一个for循环的使用，从而降低了时间复杂度。）然后通过get方法取得target-nums[i]的值，即对应nums数组里的下标，和nums[i]的下标i一起存入新建的int数组中，最后将得到的结果返回。

标签：target,nums,int,res,数组,new,两数
来源： https://blog.csdn.net/m0_64800327/article/details/122194829

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。