【基础篇】1、二分查找

Java面试八股文

提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
【基础篇】1、二分查找

---

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

提示：这里可以添加本文要记录的大概内容：

关于面试题的基础篇，二分查找是作为学习面试题的开端，在学习的过程中注重于知识的质量而非数量。理解算法的流程以及编程的思想逻辑才是学习的目的。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、二分查找的演示

在数组中找到一个特定的元素，如何使用二分查找实现。（列如：我们需要找到112）

首先，对应的数组内的元素必须是有序的
其次，找到数组元素的中间值
112大于中间数66，则排除66左边的数据，接下来同理继续找中间值，恰好找到112.

二、代码实现

1、必须是一个有序的数组A（找出元素O）
2、定义左边界L和右边界R
3、获取中间值索引M=（L+R）/2
4、中间值再与元素O比较
A[M]==O ， 返回索引 ，找到元素O
A[M] < O ，排除左边元素 ，此时左边界L ==M+1，右边界依然为R，重新查到
A[M] > O，排除右边所有元素，此时右边界R ==M-1，左边界依然为L，重新查找
5、当L大于R时，表示查找失败，返回false

package com.lxz.test;

public class BinarySearch {
    public static void main(String[] args) {
        int [] array={1,8,22,66,88,96,108};
        int target=22;
        int index=binarySearch(array,target);
        System.out.println(index);
    }
    public static int binarySearch(int[] a,int t){
        int l=0;
        int r=a.length-1;
        int m;
        while (l <= r) {
            m = (l + r) / 2;
            if (a[m] == t) {
                return m;
            }else if(a[m] > t){
                r = (m-1);
            }else {
                l = (m+1);
            }
        }
      return -1;
    }
}

---

运行结果为2，正确无误。

总结

提示：这里对文章进行总结：
二分查找的基本思路还是非常好理解的，理解好流程以及思路是可以轻松解决编码的