import java.util.Random;
public class test {
public static void main(String[] args) {
int[] a={1,4,5,7,7,7,7,8,9,12,43,65};
int ercha = erfen(77, a);
System.out.println(ercha);
}
public static int erfen(int k,int[] a) {
int left = 0;
int right=a.length-1;
int middle=0;
if(k<a[left]||k>a[right]||left>right){
return -1;
}
while (left<=right) {
middle=(left+right)/2;
if (a[middle]==k) {
return a[middle];
}else if (a[middle]>k) {
right=middle-1;
}else if (a[middle]<k) {
left=middle+1;
}
}
return -1;
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
· 聊一聊 操作系统蓝屏 c0000102 的故障分析
· SQL Server 内存占用高分析
· DeepSeek V3 两周使用总结
· 回顾我的软件开发经历(1)
· C#使用yield关键字提升迭代性能与效率
· 4. 使用sql查询excel内容
· 低成本高可用方案!Linux系统下SQL Server数据库镜像配置全流程详解