Leetcode算法练习1
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
1.利用list相关的函数
def twosum(nums,target):
lens = len(nums)
j = -1
for i in range(lens):
if (target - nums[i]) in nums:
if (nums.count(target - nums[i]) == 1)&(target - nums[i] == nums[i]):
# 如果num2=num1,且nums中只出现了一次,说明找到是num1本身
continue
else:
j = nums.index(target - nums[i], i+1) # index(x,i+1)是从num1后的序列后找num2
break
if j > 0:
return [i, j]
else:
return []
Arr = [1,5,6,8,9,4,3,6,1,5,2,7,6,3,8,4,1,6,9,5,6,2,5]
T = 8
result = twosum(Arr,T)
print(result)
知识点总结:
Python List index()方法:
- index() 函数用于从列表中找出某个值第一个匹配项的索引位置;
- index()方法语法: list.index(x[,start[, end]]);
x-- 查找的对象。
start-- 可选,查找的起始位置。
end-- 可选,查找的结束位置。 - 该方法返回查找对象的索引位置,如果没有找到对象则抛出异常;
def twoSum2(nums,target):
hashmap={}
result = []
for ind,num in enumerate(nums):
hashmap[num] = ind
for i,num in enumerate(nums):
j = hashmap.get(target - num)
if j is not None and i!=j:
result.append([i,j])
return result
知识点
Python enumerate() 函数:
- enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列,同时列出数据和数据下标,一般用在 for循环当中。
- enumerate() 方法的语法:enumerate(sequence, [start=0])
sequence – 一个序列、迭代器或其他支持迭代对象。
start – 下标起始位置。
返回 enumerate(枚举) 对象。
Final_Result1 = twosum1(Arr,T)
print(Final_Result1)
print('*'*100)
Final_Result2 = twoSum2(Arr,T)
print(Final_Result2)