leetCode.1：Two Sum

难易程度：★

重要性：★★

 

 问题：即给定一个数组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、大数据项目，资料很全，你想找的几乎都有

扫码关注，及时获取更多精彩内容。（博主今日头条大数据工程师）