LeetCode：1. 两数之和

简介题目链接https://leetcode.cn/problems/two-sum/description/解决方式数组 哈希表、暴力枚举这是作者学习众多大神的思路进行解题的步骤很推荐大家解题的时候去看看题解里面大佬们的思路、想法暴力枚举解题思路双重循环挨个挨个匹配匹配上了就返回。classSolution{publicint[]twoSum(int[]nums,inttarget){intnnums.length;for(inti0;in;i){for(intji1;jn;j){if(nums[i]nums[j]target){returnnewint[]{i,j};}}}returnnewint[0];}}哈希表思路一次迭代借助哈希表存储迭代的信息。key 是当前元素在之后数组中的另一个合数借助哈希表的快速判断能力快速查询是否存在两数之和等与 target。classSolution{publicint[]twoSum(int[]nums,inttarget){// 哈希表存储遍历信息MapInteger,IntegerhashtablenewHashMapInteger,Integer();for(inti0;inums.length;i){if(hashtable.containsKey(nums[i])){// 返回结果returnnewint[]{hashtable.get(nums[i]),i};}// key 为当前元素的目标元素当前元素 目标元素 target// value 为当前元素的索引// 后续迭代中如果迭代元素就等于 key 说明找到了两束子和等于 targethashtable.put(target-nums[i],i);}returnnewint[0];}}