二分查找经典模板

二分查找经典模板

简介

二分查找是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. 搜索插入位置

二分查找经典模板

上一篇:k8s harbor搭建过程


下一篇:极小连通子图和连通分量