public static int search(int[] array,int left,int right,int target){
if (left>right||target<array[0]||target>array[array.length-1]){
return -1;
}
int mid =left + (right-left)*(target-array[left])/(array[right]-array[left]);
int midvalue = array[mid];
while (left<right){
if (midvalue==target){
break;
}else if(midvalue>target){
search(array,left,mid-1,target);
}else {
search(array,mid+1,right,target);
}
}
return mid;
}
为什么return之后不能终止程序,方法还在执行
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- m0_63853695 2021-11-04 01:43关注
循环多余了,left和right值在当层递归无改变导致死循环。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 高价求中通快递查询接口
- ¥15 解决一个加好友限制问题 或者有好的方案
- ¥15 关于#java#的问题,请各位专家解答!
- ¥15 急matlab编程仿真二阶震荡系统
- ¥20 TEC-9的数据通路实验
- ¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
- ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
- ¥15 python如何将动态的多个子列表,拼接后进行集合的交集
- ¥20 vitis-ai量化基于pytorch框架下的yolov5模型
- ¥15 如何实现H5在QQ平台上的二次分享卡片效果?