首页 > 其他分享 >两数之和

两数之和

时间:2023-04-06 13:45:47浏览次数:32  
标签:target val nums num dict 两数

两数之和

难度简单

给定一个整数数组 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]

解法

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        num_dict = {}
        for idx, val in enumerate(nums):
            if (target - val) not in num_dict.keys():
                num_dict[val] = idx
            else:
                return [num_dict[target - val], idx]

标签:target,val,nums,num,dict,两数
From: https://www.cnblogs.com/crazypigf/p/17292508.html

相关文章

  • 力扣2-两数之和
    namespaceTest2;//Definitionforsingly-linkedlist.publicclassListNode{publicintval;publicListNodenext;publicListNode(intval=0,ListNodenext=null){this.val=val;this.next=next;}......
  • 最小覆盖子串(哈希表、字符串)、两数之和(数组、哈希表)、二叉树的层序遍历 II(树、广
    最小覆盖子串(哈希表、字符串)给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串,则返回空字符串""。**注意:**如果s中存在这样的子串,我们保证它是唯一的答案。示例1:输入:s="ADOBECODEBANC",t="ABC"输出:"B......
  • 1-两数之和
    给定一个整数数组nums 和一个整数目标值target,请你在该数组中找出和为目标值target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源:力扣(LeetCode)链接:https://......
  • 两数组的交集|哈希集
    两个数组的交集寻找两个数组相同的元素,注意返回元素的唯一性对应题目349.两个数组的交集哈希集合使用两个哈希集合,第一个保存前一个数组的元素,第二个集合遍历第二个......
  • #yyds干货盘点# LeetCode程序员面试金典:两数之和
    题目:给定一个整数数组nums 和一个整数目标值target,请你在该数组中找出和为目标值target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答......
  • 算法-两数之和
    给定一个整数数组nums 和一个整数目标值target,请你在该数组中找出和为目标值target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案......
  • 2.两数相加
    给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表......
  • 代码随想录Day5-Leetcode242.有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数
    242.有效的字母异位词准备面试隔了三天没刷题,结果面试里就考到哈希表了,也是蛮感叹的.简单题,不过api又忘的差不多了这道可以用数组手动实现一个简易哈希表,但(因为......
  • day6(day5休息) | 1. 两数之和; 202. 快乐数; 242. 有效的字母异位词; 349. 两个数组
    1.两数之和 题目简述 给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个横竖,并返回他们的数组下标。 你可以假设每种输入......
  • LeetCode 2.两数相加
    题目链接在这里:​​2.两数相加-力扣(LeetCode)​​这道题学了一些python类和子函数的语法,发现语法与C++有异曲同工之妙1classListNode:2def__init__(self,val=0,......