前言二分查找是笔试必考高频算法，有序数组专属高效查找，时间复杂度直接压到\(O(logn)\)，面试最爱考标准写法、边界控制、左右区间、各种变形题，本篇统一整理通用模板 + 高频真题，直接背诵默写。一、二分核心前提数组有序，无顺序不能用二分； 核心思想：不断缩小查找区间，舍弃一半无效区域。二、最常用左闭右闭模板（面试首选）区间定义：[left, right]def binarySearch(nums, target): left = 0 right = len(nums) - 1 while left = right: mid = left + (right - left) // 2 # 防溢出 if nums[mid] == target: return mid elif nums[mid] target: left = mid + 1 else: right = mid - 1 return -1 # 没找到要点循环条件：left = right左小右大：left=mid+1，right=mid-1找下标，找不到返回 - 1三、左闭右开模板[left, right)def binarySearch2(nums, target): left = 0 right = len(num
