二分查找经典模板

简介

二分查找是O(log（n）)时间复杂度的算法，主要思想是每次都比较中间那个数和target的区别

模板

该模板不用考虑太多细枝末节的地方，最后跟进实际情况修改循环内的数，和最后两个下标的数即可

    private boolean binarySearch(int[] nums, ，int satrtIndex, int endIndex, int target) {
        int start = satrtIndex, end = endIndex;
        while (start + 1 < end) {
            int mid = start + (end - start) / 2;
            if (nums[mid] < target) {
                start = mid;
            }else if (nums[mid] > target) {
                end = mid;
            }else {
                return true;
            }
        }
        
        if (nums[start] == target || nums[end] == target) {
            return true;
        } 
        
        return false;
    }

题目

704. 二分查找

278. 第一个错误的版本

35. 搜索插入位置

二分查找经典模板

原文：https://www.cnblogs.com/zhoujianyi/p/15174088.html