frank-lam / frank-lam/fullstack-tutorial

关于数据结构-二叉树-二分查找代码的问题

未关闭
#44 0 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看
主要语言
Java
星标
11.7k
派生
2.4k
PR 合并指标
30 天内没有已合并 PR

描述

针对文中代码修改如下,见注释处
private static int search(int[] data,int l,int r,int target){
int mid;
//注意:此处循环条件为<=,若无=则无法查找数组起始处数据
while(l<=r){
mid=(l+r)/2;
if(data[mid]==target){
return mid;
}else if(data[mid],若有=则无法查找数组起始处数据
if(l>r){
return -1;
}
int mid=(l+r)/2;
if(target==data[mid]){
return mid;
}else if(target>data[mid]){
return searchDfs(data,mid+1,r,target);
}else{
return searchDfs(data,l,mid,target);
}
}

贡献指南

这个仓库没有索引到贡献指南

评估

这个 Issue 还没有评估数据。

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。