我的算法之路

leetcode算法_第一题_两数之和

‘’’
前言
a + b = c
c - b = a
我没有想到第二个,可见我有多菜
‘’’

给定一个数组nums 和一个整数目标值target, 在该数组中找出和为target的两个数,并返回它们的数组下标(Ps:输出他们的index)

菜鸟一式:

class Solution(object):
	def twoSum(self, nums, target):
		"""
		type nums : List[int]
		type target: int
		rtype: List[int]
		"""
		for i in range(len(nums)):
			for j in range(i+1, len(nums)):
				if nums[i] + nums[j] == target:
					return [i,j]
		return []#这点我就挺不明白, 为什么遍历结束后要返回一个空的[]?

菜鸟二式:
经过多方探究,找到了python的一个函数 enumerate()
定义: enumerate() 用于可遍历的对象(list,str,tuple),组合成一个索引序列(dict)
Key=data,Value=index

!!!Ps: enumerate() 这个方法输出字典和 items()输出字典是有区别的!!!

enumerate() 显示方法是: value:key, 即索引是value, 数据是key;
items()显示方法是: key:value !!!

就是这个显示方法的问题, 坑的我反反复复确认 dict.get()中的参数到底是key还是value, if xx in dict中的xx到底是key还是value!! 差一点自闭怀疑人生! 最终DEBUG一步一步看值的变化才发现问题关键所在
显示差异就不贴图了, 甩个链接:enumerate()和items()生成字典显示差异, 这篇文章来的真的很及时!!

class Solution(object):
	def twoSum(self, nums, target):
		"""
		type nums : List[int]
		type target: int
		rtype: List[int]
		"""
		hashmap = {}
		for i, num is enumerate(nums):
			if hashmap.get(target - num) in not None:
				return [i, hashmap.get(target - num)]
			hashmap[num] = i

成功解决这道题,虽然还有hashmap方法, 目前专攻python算法, hashmap后续会在Java算法中详细学习.

菜鸟所得:
python内置函数:
enumerate() 用于对可遍历对象生成带有index的字典, 注意index为value!
reversed() 倒序列表,即[-1:].

本来想从两头递增遍历解决这道算法题的, 奈何倒序遍历的index需要转换,多此一举,后来参考大佬接替思路, 并且学会了多种解题方法, 小开心一波. 再接再厉