![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
丹丹的小跟班
这个作者很懒,什么都没留下…
展开
-
二分查找-3
本题来自力扣首先自己试出来的答案var searchInsert = function(nums, target) { let start = 0 let end = nums.length - 1 while(start < end) { let min = Math.floor((end - start) / 2) + start if(nums[min] === target) { return min原创 2021-09-24 11:00:30 · 108 阅读 · 0 评论 -
二分查找-2
本题来自力扣题目说当一个版本错误后,后面的版本都出错,并且要尽可能的减少验证请求的发送,这就明显是一个考验二分法的题目。跟1~100猜一个数类似。思路:首先设置起始值和终止值0和n。我想到优先将收尾排除,因为如果是收尾为错误源的话,循环的次数是最多的,会遍历至最里面一层,进行whlie循环,求中间值,判断中间值是否是错误的,如果是错误的,(再进行判断前一个是否是错误,如果不是,则为错误源,如果是,则将起始值设置为中间值),如果中间值是正确的,就调整终止值为中间值 + 1。var solution原创 2021-09-24 09:22:45 · 79 阅读 · 0 评论 -
二分查找法-1
本题来自力扣原创 2021-09-23 17:27:57 · 87 阅读 · 0 评论