leetcode python 001

最新推荐文章于 2025-09-10 15:24:29 发布

weixin_30533797

最新推荐文章于 2025-09-10 15:24:29 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 python

原文链接：http://www.cnblogs.com/offline-ant/p/9309246.html

本文介绍了一种高效的算法，用于在一个数组中找到两个数，这两个数的和等于给定的目标值。通过使用哈希表，该算法能够在O(n)的时间复杂度内完成任务。

给定一个数组，和一个数字target，要求返回和为target的两个数组成员的下标。

import numpy as np
import time

#### 构造题目， x数组大小
x=100000
l1=np.random.rand(x)
l2=[round(l*x,5) for l in l1]
w1=np.random.randint(0,x)
w2=np.random.randint(0,x)
while w1==w2:
w2=np.random.randint(0,x)
print('答案%s,%s'%(w1,w2))
target=l2[w1]+l2[w2]
print('target %s'%target)

#### 开始计算
t=time.time()
d={}
for i in range(x):
    if l2[i] in d.keys():
        print(d[l2[i]],i)
        print(l2[d[l2[i]]],l2[i])
        break
    d[target-l2[i]]=i
t=time.time()-t
print('%s 元素用时 %s s'%(x,t))

----蚂蚁不在线

转载于:https://www.cnblogs.com/offline-ant/p/9309246.html