Python|再认识,二分法
引言
在初步学习认识了二分法后,刷题时还是会觉得解决二分法类题有些难度,看题解也会有很多疑问,下面小编将对疑问多的问题做回答。
问题描述
1.right的初始值到底是len(nums)还是len(nums)-1呢?
2.while循环的条件到底是<还是<=呢?
3.right和left什么时候+1,什么时候-1?
小编将用一个实例来解疑,力扣题-寻找峰值。
峰值元素是指其值大于左右相邻值的元素。
给你一个输入数组nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。
你可以假设nums[-1] = nums[n] = -∞ 。
示例 1:
输入:nums = [1,2,3,1]
输出:2
解释:3 是峰值元素,你的函数应该返回其索引 2。
示例2:
输入:nums = [1,2,1,3,5,6,4]
输出:1 或 5
解释:你的函数可以返回索引 1,其峰值元素为 2;或者返回索引 5, 其峰值元素为 6。
算法描述
结语
通过上面实例,对几个疑问的解答可以得出,二分法查找如何写是由right的取值很决定的,所以需要明白right如何取值,那之后写代码就没有太大问题了。后面小编会继续解答二分法中的疑问、难点。
主编:欧洋
稿件来源:深度学习与文旅应用实验室(DLETA)
赞 (0)