二分法基本思路和实现

🚀 优质资源分享 🚀

学习路线指引（点击解锁）	知识定位	人群定位
🧡 Python实战微信订餐小程序 🧡	进阶级	本课程是python flask+微信小程序的完美结合，从项目搭建到腾讯云部署上线，打造一个全栈订餐系统。
💛Python量化交易实战💛	入门级	手把手带你打造一个易扩展、更安全、效率更高的量化交易系统

二分法基本思路和实现

作者：Grey

原文地址：

博客园：二分法基本思路和实现

CSDN: 二分法基本思路和实现

在一个有序数组中，找某个数是否存在

OJ 见：LeetCode 704. Binary Search

思路：

1. 由于是有序数组，可以先得到中点位置，中点可以把数组分为左右半边。
2. 如果中点位置的值等于目标值，直接返回中点位置。
3. 如果中点位置的值小于目标值，则去数组中点左侧按同样的方式寻找。
4. 如果中点位置的值大于目标值，则取数组中点右侧按同样的方式寻找。
5. 如果最后没有找到，则返回：-1。

代码

class Solution {
    public int search(int[] arr, int t) {
        if (arr == null || arr.length < 1) {
            return -1;
        }
        int l = 0;
        int r = arr.length - 1;
        while (l <= r) {
            int m = l + ((r - l) >> 1);
            if (arr[m] == t) {
                return m;
            } else if (arr[m] > t) {
                r = m - 1;