二分查找的代码实现

上一篇文章为大家介绍了二分查找算法（可以点击蓝字回顾一下），这一小篇文章我们分别用两种方法来实现一下二分查找。即递归 && 非递归。

我们先来看二分查找的题目描述，

        给定一个有序（非降序）数组A，不含有重复元素，求i使得A[i]等于val，数组下标从0开始，不存在则返回-1。

我们首先来看看看递归实现

接下来是非递归

---

---