今天写了一道关于二分查找排序数组的算法题,有了两点感悟,记录一下。
一:在进行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
这就是不同的写法实现起来的细节的不同。
二分查找算法不同写法的实现细节的不同之处
最新推荐文章于 2024-09-11 00:16:09 发布