LeetCode07 两数之和

---

前言

题目是LeetCode中初级算法部分的题目，本人使用intellij idea工具，Java语言进行编写，答案提交后都能够正确通过，附执行结果截图。

---

一、题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

示例 1：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：
输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：
输入：nums = [3,3], target = 6
输出：[0,1]

作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2jrse/
来源：力扣（LeetCode）

二、分析

1.解法一：暴力求解法

两层循环遍历数组，比较两数之和与target是否相等。
代码如下：

    //暴力求解法
    public int[] twoSum(int[] nums, int target) {
        for (int i = 0; i < nums.length; i++){
            for (int j = i+1;j<nums.length;j++){
                if (nums[i] + nums[j] == target){
                    return new int[]{i,j};
                }
            }
        }
        return null;
    }

2.解法二：使用HashMap解决

回顾一下HashMap：
参考链接：HashMap详解
简单说明一下：
HashMap是一个由键值对组成的集合，其数据结构是由数组+链表+红黑树组成（JDK8及以后），将三者的优点集于一身，数组（查询效率高）、链表（插入、删除效率高）、红黑树（平衡二叉树，查询效率优于链表）。
这里主要用的方法有：
map.get(key)：根据key值去寻找value值，返回value值；
map.put(key,value)：将数据以（key,value)的形式存储于集合中；
map.containsKey(key)：如果map中有key值则返回true，否则返回false；

    //使用HashMap解决
    public int[] twoSum2(int[] nums, int target){
        HashMap<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++){
            if (map.containsKey(target-nums[i])){
                return new int[]{map.get(target-nums[i]),i};
            }
            map.put(nums[i],i);
        }
        return null;
    }

执行结果：

---

总结

这里使用了两种方法：暴力求解法和HashMap法，HashMap法主要是优化了存储过程，使得查询更加方便，推荐使用。