本文主要是介绍《你也能看得懂的Python算法书》学习笔记（一），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
第一次写学习笔记，还有点生疏，就先写一道在书上学到的经典例题。既可以用双指针法，也可以用哈希算法求解
一、两个数的和
题目：要求在给定的数字中找出两个数，使得他们的和为N，返回两个数的编号
思路：我们将给定的数字放在一个数组中，设置目标值target，变成了在数组中寻找两个数之和为target，我们返回的是两个数字的编号，所以我们返回的是数是（数组下标+1）。
解题方法一（使用双指针进行数组的搜索，首先将数组从小到大排序，指针指向的两个数之和大于target，则右指针左移；指针指向的数之和小于target，则左指针右移；指针指向的两个数之和等于target，则返回（数组下标+1）；当左指针大于右指针时，说明不存在正确的俩个数，返回-1）
def twosum(nums,target):res = []newnums = nums[:] # 深拷贝newnums.sort()left = 0 # 初始化左指针right = len(newnums) - 1 # 初始化右指针while left < right :if newnums[left] + newnums[right] == target:for i in range(0,len(nums)):if nums[i] == newnums[left]:res.append(i)breakfor i in range(len(nums)-1,-1,-1):if nums[i] == newnums[right]:res.append(i)breakbreakelif newnums[left] + newnums[right] > target:right = right -1elif newnums[left] + newnums[right] < target:left = left + 1else:return -1return (res[0]+1,res[1]+1)解题方法二（使用哈希算法，建立字典来存放数据和下标的关系。本题如果我们给定其中一个数字m，那么问题其实可以转化为我们在数据集合中寻找另外一个数字（target-m），可以通过字典记录目前已经出现过哪些数字，这样每次出现一个新的数字的时候，就去字典中查找有没有对应的数字，如果有说明找到了，没有的话就把数字放到字典中，以备之后的查询使用）
def twosum2(nums,target): # 哈希算法dict = {}for i in range(len(nums)):m = nums[i]if target-m in dict:return (dict[target-m]+1,i+1)dict[m] = i这篇关于《你也能看得懂的Python算法书》学习笔记（一）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
