LeetCode 1 两数之和 java Map

不要香菜743

已于 2022-08-09 21:02:20 修改

阅读量200

点赞数

文章标签： leetcode 算法数据结构

于 2022-08-03 16:19:27 首次发布

本文链接：https://blog.csdn.net/weixin_60493758/article/details/126142129

版权

博客介绍了如何利用Java的Map数据结构解决LeetCode第1题——找到数组中和为目标值的两个整数。通过创建Map集合，避免了重复键并能高效地获取目标值的下标。内容包括Map的概述、创建Map对象以及基本方法的使用。

摘要由CSDN通过智能技术生成

题目：

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

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

你可以按任意顺序返回答案。

示例：

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

python:

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        dic_nums = {}  #创建一个字典存储数组的索引和值
        for indx, val in enumerate(nums):
            dic_nums[val] = indx    #索引对应value，数组内容对应key
        for i, val in enumerate(nums):
            j = dic_nums[target - val]  #字典中利用目标值查找索引
            if j is not None and j != i:
                return(i, j)

java: