算法面试——二分查找:旋转排序数组、搜索二维矩阵
二分查找的时间复杂度是 O(log n),但难点在于判断左右边界和边界条件。
一、基础二分
public int binarySearch(int[] nums, int target) {int left 0, right nums.length - 1;while (left < right) {int mid left (right - left) / 2;if (nums[mid] target…
2026/7/23 15:18:29