二分查找经典模板
简介
二分查找是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;
}