二分查找算法不同写法的实现细节的不同之处

今天写了一道关于二分查找排序数组的算法题,有了两点感悟,记录一下。
一:在进行dfs递归前可以先简单判断下,满足target>=nums[0]&&target<=nums[nums.length-1]时才进行下面的操作,否则可以直接返回false,没必要再进行下去了。
二:在写dfs方法时,有两个实现的小细节需要注意下
在这里插入图片描述
在这里插入图片描述如图一取dfs(nums,left,mid-1,target)时分两种情况就可1.left>right 2.left<=right
如图二取dfs(nums,left,mid,target)时就需要分三种情况了1.left>right 2.left==right 3.left<right
这就是不同的写法实现起来的细节的不同。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值