关注
速记-二分查找
还是牢记模板，自己写的一直是错的！！！！
public static int binarySearch(int[] arr, int target) {
int low = 0, high = arr.length - 1;
while (low <= high) {
int mid = (low + high) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] < target) {
low = mid + 1;
} else {
high = mid - 1;
}
}
return -1;
}
必须这样子写！！！！！！！！！难怪每次写的不对！尴尬死了！！！！
public static int binarySearch(int[] arr, int target) {
int low = 0, high = arr.length - 1;
while (low <= high) {
int mid = (low + high) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] < target) {
low = mid + 1;
} else {
high = mid - 1;
}
}
return -1;
}
必须这样子写！！！！！！！！！难怪每次写的不对！尴尬死了！！！！
全部评论
相关推荐
点赞 评论 收藏
分享
冰炸橙汁_不做oj版：redis除了五种基本数据类型，其他的几种还是要掌握一下的，挺常用
点赞 评论 收藏
分享
03-06 18:20
门头沟学院 Java 点赞 评论 收藏
分享
查看1道真题和解析 点赞 评论 收藏
分享