在线客服
扫描二维码
下载博学谷APP
扫描二维码
关注博学谷微信公众号
二分法检索变种实现代码怎么写？二分法中每次排除都可以排除掉一半的情况，这样寻找效率很高。之所以叫二分，因为每次排除都把所有的情况分成"可能"和"不可能"两种,然后抛弃所有"不可能"的情况。
二分法真的不简单，尤其是二分法的各个变种。最简单的二分法，就是从一个排好序的数组之查找一个key值。如下面的程序：
这个程序，相信只要是一个合格的程序员应该都会写。稍微注意一点， 每次移动left和right指针的时候，需要在mid的基础上+1或者-1， 防止出现死循环， 程序也就能够正确的运行。
但如果条件稍微变化一下， 你还会写吗？如，数组之中的数据可能可以重复，要求返回匹配的数据的最小（或最大）的下标；更近一步， 需要找出数组中第一个大于key的元素（也就是最小的大于key的元素的）下标，等等。这些，虽然只有一点点的变化，实现的时候确实要更加的细心。下面列出了这些二分检索变种的实现。
1、找出第一个与key相等的元素
2、找出最后一个与key相等的元素
3、查找第一个等于或者大于Key的元素
4、查找第一个大于key的元素
5、查找最后一个等于或者小于key的元素
6、查找最后一个小于key的元素
总结：
算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。
基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较，
如果当前位置arr[k]值等于key，则查找成功；
若key小于当前位置值arr[k]，则在数列的前半段中查找,arr[low,mid-1]；
若key大于当前位置值arr[k]，则在数列的后半段中继续查找arr[mid+1,high]，
直到找到为止,时间复杂度:O(log(n))。
— 申请免费试学名额 —
在职想转行提升，担心学不会？根据个人情况规划学习路线，闯关式自适应学习模式保证学习效果
讲师一对一辅导，在线答疑解惑，指导就业！
上一篇：
博学谷学员参加新网银行金融科技挑战赛获优胜奖
下一篇：
程序员常用的API接口管理工具有哪些？
相关推荐 更多
做编程真的需要掌握多种语言吗？
之前就有人讨论过，是否做编程需要掌握多种编程语言呢？很多人各执一词，都有道理。从职业发展的宽度和深度来说，掌握多种编程语言，可能更好的适应企业的发展需要。从而发挥更加重要的作用。而精专主攻一门语言，做到深度学习，成为该领域的专业是不错的发展。下面分享一下两个观点支持者的意见吧。
10966
2019-08-08 12:00:39
新手如何学习编程？
学习编程是顺着互联网的发展潮流，是一件好事。新手如何学习编程？其实不难，不过在学习编程之前你得先了解你的目的是什么？这个很重要，因为目的决定你的发展方向、决定你的发展速度。编程是一种融汇贯通的东西，学会基础到后面就越来越简单了，而且可以向多种语言发展，因为毕竟世上无难事只怕有心人，下面说明一些学习编程的步骤吧！
7112
2020-01-13 17:30:02
零基础怎样学习电脑编程？
IT行业一直以来都是大众眼中的高薪行业，因此许多人为了追寻更好的职业前景，不惜转行或者跨专业择业。那么，零基础应该怎样学习电脑编程呢？虽说编程的学习并不轻松，但是如果我们尝试着把学习难点分而化之，再来逐个击破，就会发现电脑编程的学习也没有许多人想象的那么难。本文将为零基础的初学者提供一些学习电脑编程方向性的建议，有需要的朋友一起来看看吧！
7313
2020-03-17 15:05:43
如何优化if-else代码结构？
不少人在学习编程的时候都会遇到这样的疑惑：如何优化if-else代码结构？为了解决大家的这个学习障碍，本文以<输出今天为星期几> 来聊聊优化if-else代码结构的具体步骤。虽然每个项目都有不同的复杂情况，但是优化思路和逻辑都是一样，大家掌握了本文优化if-else代码结构的方法就可以举一反三，完成更复杂代码的优化。感兴趣的朋友赶紧看下去吧！
5063
2020-04-03 18:31:48
如何通过阅读代码学习编程？
当初学者完成了编程语言中基础语法的学习之后，就需要尝试把之前学过的理论知识运用起来。那么具体怎么运用呢？最好的方法就是进行阅读代码的练习。当然，去哪里找代码阅读，以及如何通过阅读代码学习编程，都是初学者会困扰的。大家不要着急，下面我们来一一解决这些问题。
6972
2020-04-30 16:10:17
