声明:
今天第一次在CSDN发帖,也是第一天刷LeetCode,做题的时候查阅了一些博客,在此也算是一番回顾和总结,也作为寄几的刷题日志吧,以下所有代码经过楼主验证都能在LeetCode上执行成功,代码也是借鉴别人的,在文末会附上参考的博客链接,如果侵犯了博主的相关权益,请联系我删除
(手动比心ღ( ´・ᴗ・` ))
正文
题目:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] |
解法1。常规思路(也是小白初学者第一想到的办法),用2个for循环做,1个for循环后再嵌套1个for循环,遍历整个nums数组,先获取nums数组的长度,i、j表示数组元素下标,从0开始,代码如下。
# V 1.0 works
# 下面两行注释是可以从终端输入nums和target,也就是自定义,这里题目没要求所以注释了
# target = int(input("please type the target number: "))
# nums = (int[i] for i in input().split())
class Solution:
nums = [2, 7, 11, 15]
target = 9
def twoSum(self, nums, target):
nums_len = len(nums)
for i in range(nums_len):
for j in range(nums_len):
if nums[i] + nums[j] == target:
if i<j:
return [i,j] #注意这里返回的是中括号[]而不是括号(),在原博客里是括号(),但这样在LeetCode上提交会出错,所以注意啦
解法2。更像是方法1的简化版,用if…in的语句代替for完成遍历,代码如下。
# V 3.0 works
class Solution:
nums = [2, 7, 11, 15]
target = 9
def twoSum(self, nums, target):
# 用enumerate获取nums数组里的元素下标和元素值后,
# 对每个元素计算加起来等于target的值sub_num,再判断这个值是不是在nums数组里,如果在就调用index()函数获取下标,进而判断是不是等于i,不等于就返回
for i,ele in enumerate(nums):
sub_num = target - ele
if sub_num in nums:
sub_num_i = nums.index(sub_num)
if sub_num_i != i:
return [i,sub_num_i] # 这里也要注意是[]而不是[]哦
解法3。用哈希表,哈希表中元素和键值一一对应,比较方便直接一键调用函数遍历查找,省去1个for循环,看代码细节就知道啦。
# V 2.0 works
class Solution:
nums = [2, 7, 11, 15]
target = 9
def twoSum(self, nums, target):
hash_table = {} #初始化1个哈希表用于存储数据
# 第1个for循环用于构造哈希表,方法就是逐一赋值,enumerate这个函数1次返回2个结果,分别是nums数组里元素的下标和元素的值,只看元素的话nums和hash_table是一样的(但hash_table还有元素的下标)
for i,ele in enumerate(nums):
hash_table[ele] = i
# 第2个for循环做的是逐一(从0开始)对nums里的元素在刚刚构造好的哈希值找能加起来等于target的值,找到就返回两个元素的下标
for i,ele in enumerate(nums):
gap = target - ele
if gap in hash_table.keys():
return[i,hash_table[gap]]
结尾
下面放我看的这3个解法的博客链接啦,侵删哦
解法1:https://blog.csdn.net/qq_35793358/article/details/77839116
解法2:https://blog.csdn.net/ysk0825/article/details/61933228
解法3:https://blog.csdn.net/guoziqing506/article/details/51372676