难易程度:★
重要性:★★
问题:即给定一个数组nums和一个整数target,如何从数组中找出这两个数?(假定只有一组解)
import java.util.HashMap;
public class Solution {
/*
*分析:遍历数组nums,对于nums[i],我们需要找到target-nums[i]是否在数组中:
* 如果不在,则nums[i]不是我们要找的数;
* 如果在,则我们找到了满足条件的两个数,并且需要返回这两个数在nums数组中的索引值。
* 由于需要返回目标数的索引值,所以我们需要记录nums数组中已经遍历过的数以及该数值在nums数组中的索引位置,
* 所以采用HashMap来保存:key为nums数组中的值,value为对应数在nums数组中的索引下标:
*/
public int[] twoSum(int[] nums, int target) {
int[] res = new int[2];
HashMap<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
if (map.containsKey(target - nums[i])) {
res[0] = map.get(target - nums[i]);
res[1] = i;
} else {
map.put(nums[i], i);
}
}
return res;
}
}
扫描下方二维码,及时获取更多互联网求职面经、java、python、爬虫、大数据等技术,和海量资料分享:
公众号菜鸟名企梦
后台发送“csdn”即可免费领取【csdn】和【百度文库】下载服务;
公众号菜鸟名企梦
后台发送“资料”:即可领取5T精品学习资料、java面试考点和java面经总结,以及几十个java、大数据项目,资料很全,你想找的几乎都有
扫码关注,及时获取更多精彩内容。(博主今日头条大数据工程师)