首页 > 其他分享 >找出数组中两个数的和等于给定目标值

找出数组中两个数的和等于给定目标值

时间:2023-08-12 10:34:20浏览次数:37  
标签:num sum two print 给定 dict 数组 目标值 complement

注意,输出的是数在列表中的索引,所以组织字典时用这个结构 {list_value:list_index}

def two_sum(nums, target):
    num_dict = {}
    for i, num in enumerate(nums):
        complement = target - num
        if complement in num_dict:
            return [num_dict[complement], i]
        num_dict[num] = i
    return None

print(two_sum([2, 7, 11, 15], 9))  # 输出:[0, 1]
print(two_sum([3, 2, 4], 6))  # 输出:[1, 2]
print(two_sum([3, 3], 6))  # 输出:[0, 1]

标签:num,sum,two,print,给定,dict,数组,目标值,complement
From: https://www.cnblogs.com/dewan/p/two_sum.html

相关文章

  • 数组方法slice使用
    目录前言导语代码部分总结前言我是歌谣歌谣的意志是永恒的放弃很容易但是坚持一定很酷导语数组方法slice使用编辑代码部分```varfangfang=["geyao","fangfang","huahua","mingming"]//arr.slice([begin[,end]])varfangfangTest=fangfang.slice(1)//从第一位进行截取cons......
  • 认识Javascript数组
    1.认识数组 数组就是某类数据的集合,数据类型可以是整型、字符串、甚至是对象Javascript不支持多维数组,但是因为数组里面可以包含对象(数组也是一个对象),所以数组可以通过相互嵌套实现类似多维数组的功能 1.1定义数组声明有10个元素的数组vara=newArray(10此时为a已经......
  • Leetcode 977. 有序数组的平方(Squares of a sorted array)
    题目链接给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序.示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为[16,1,0,9,100]排序后,数组变为[0,1,9,16,100]示例2:输入:nums=[-7,-3,2,3,11]输......
  • Go数组转换,[]byte、[]unint16互相转换的方法封装,完整范例
    需求:分别封装方法将[]byte转换成[]unint16,将[]unint16转换成[]bytebyte相当于unint8分析:长度为20的[]byte转换为长度为10的[]unint16,他们之间的转换如bytes:=[]byte{0,1}  ===》[0*256+1]=1 注意:第奇数乘256加偶数的值则[]uint16的值为[1]完整代码如下:1pack......
  • C++使用Py*调用Python3模块中类成员函数及数组参数传递
    1.首先来看Python模块的部分结构和代码。ssd_network_classify.py文件中有SSD_Network_Classify类及其识别的成员函数detect_image(),返回值是一个1维的不定长double型数组。classSSD_Network_Classify:#其他函数实现省略。。。defdetect_image(sel......
  • JSON数据压缩传输(一)- 无标记数组
    服务端string[]fields=dto.fields.Split(',');varresluts=newList<dynamic>();//只取前端使用的字段foreach(varitemindata){varobj=newSystem.Dynamic.ExpandoObject()asIDictionary<string,Object>;foreach(varfieldinfields){......
  • javascript 数组(array) 常用的方法集锦(上)
    由于三大框架的出现,对DOM的操作转成对数据的操作,对数据的操作主要体现在数组和对象上,今天就以数组为例,对数组的各种操作进行总结欢迎访问幸福拾荒者,一个前端知识总结分享平台,与大家一起共同成长共同进步!......
  • Tita 升级|绩效「总评语多维度拓展」+「目标值开关设置」
    升级详情一、总评语多维度拓展详细介绍:Tita-OKR和新绩效一体化管理平台考核模板-设置员工自评/同事评价/上级评价节点,勾选「总评语」,点击「高级设置」,进入设置;支持功能支持总结主题增删改查操作;支持自由拖动调整总结主题前后顺序;支持「总结主题」设置必填;考核详情-总......
  • LCM Sum[数论+树状数组]
    Problem-E2-Codeforces给一个区间[L,R],询问有多少三元组(i,j,k)满足L=<i<j<k<=r且lcm(i,j,k)>=i+j+k.正难则反。我们可以考虑它的补集。lcm<i+j+k,然后是i+j+k<3*k所以lcm<3k,又因为k是lcm的因数,所以lcm=k或者2k。那么答案变成了求L,R里lcm=k和2k的三元组的数目如果lcm=......
  • Leetcode167. 两数之和 II - 输入有序数组(双指针)
    题目:两数之和II-输入有序数组(双指针)给你一个下标从1开始的整数数组numbers,该数组已按非递减顺序排列,请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2],则1<=index1<index2<=numbers.length......