Python算法学习《一》
Python算法学习《一》 给定一个整数数组和一个目标值,找出数组中和为目标值的个两个数 同样的元素不能重复利用 L = [3, 7, 11, 9] T = 10 方法一直接2个循环遍历 def fun(num, target): for i in range(len(num) - 1): for j in range(i + 1, len(num)): if target - num[i] == num[j]: return [i, j] print(fun(L, T)) 结果: [0, 1] 方法二:使用索引,index()函数 def fun(num, target): for i in range(len(num)): if target - num[i] in num: j = num.index(target - num[i]) if i == j: # 同样的元素不能重复利用 continue else: return [i, j] 结果: print(fun(L, T)) [0, 1] 方法三:使用字典储存差值 def fun(num, target): for i in range(len(num)): if num[i] in d: return [d[num[i]], i] # 遍历的元素是否与字典中差值相等, 如果是,那么因数2就找到了,d[差值