二分查找的代码实现
Posted 厉子的算法日常
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二分查找的代码实现相关的知识，希望对你有一定的参考价值。
上一篇文章为大家介绍了（可以点击蓝字回顾一下），这一小篇文章我们分别用两种方法来实现一下二分查找。即递归 && 非递归。
我们先来看二分查找的题目描述，
给定一个有序（非降序）数组A，不含有重复元素，求i使得A[i]等于val，数组下标从0开始，不存在则返回-1。
我们首先来看看看递归实现
接下来是非递归
以上是关于二分查找的代码实现的主要内容，如果未能解决你的问题，请参考以下文章