1.两数之和

最新推荐文章于 2024-04-28 22:00:00 发布

原创最新推荐文章于 2024-04-28 22:00:00 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #java

LeetCode刷题笔记专栏收录该内容

107 篇文章

订阅专栏

文章目录

一、题目描述
二、解题思路
三、代码编写步骤
四、代码演示

一、题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。
在这里插入图片描述

二、解题思路

可以这样去考虑，借助一个容器，先将数组中的第一个数字放到这个容器中，然后我们循环遍历数组中剩下的每一个数字，然后我们利用判断target和遍历的这个数字的差值是不是存在于我们容器中，或者说是不是和存的这个数相等，如果是就将这个数字返回就行。

三、代码编写步骤

第一步：创建一个map集合，集合是通过键值对的形式存储，既能遍历索引，也能通过索引找到其对应的值

第二步：先将nums集合中的第一个数存进map集合

第三步：循环nums中剩下的值，让每一个值都与target做差值，得到相应的差

第四步：map.containsKey（key）能够判断该key是否存在于map中，存在则返回true。这里如果存在则获取这个值的索引和值

第五步：在第一步存入map的第一个值与所有的值做完差之后，现在要更新map集合中存入的这个值再与nums中剩下的所有值进行判断

四、代码演示

import java.util.HashMap;
import java.util.Map;
class Solution {
    public int[] twoSum(int[] nums, int target) {
        int len = nums.length;
        //创建map集合对象
        HashMap<Integer, Integer> Map = new HashMap<Integer, Integer>();
        //添加nums数组中的第一个元素和索引到Map集合中
        Map.put(nums[0],0);
        for(int i=1; i<len; i++){
            int a = target-nums[i];
            if(Map.containsKey(a)){
                return new int[]{i, Map.get(a)};
            }
            Map.put(nums[i],i); //更新map集合中的值
        }
        //这里抛出的异常：表明向方法传递了一个不合法或不正确的参数，或者返回一个数组也可以。
        //throw new IllegalArgumentException("no two sum solution");
        return null;
    }
}