首页 > 编程语言 >用java实现二分查找

用java实现二分查找

时间:2022-08-30 00:35:44浏览次数:72  
标签:二分 java target nums int Erfen 查找 public

/**

*调用erfen方法,输入数据int[] s= {0,1,2,3,4,5}和8,输出方法的返回值

*/

public class Erfen {
public int search(int[] nums, int target) {
int l=0;
int r=nums.length-1;
while(l<=r) {
int m=(l+r)/2;
if(nums[m]==target)
return m;
if(nums[m]>target)
r=m-1; //左区间
else
l=m+1;//右区间
}
return -1;
}
public static void main(String[] args) {
Erfen ee =new Erfen();
int[] s= {0,1,2,3,4,5};
int ss=8;
System.out.println(ee.search(s, ss));
}
}

标签:二分,java,target,nums,int,Erfen,查找,public
From: https://www.cnblogs.com/zcl789456/p/16637896.html

相关文章

  • Java的三大版本以及JDK、JRE、JVM
    Java的三大版本以及JDK、JRE、JVMJava的三大版本JavaSE:标准版(桌面程序、控制台开发...)JavaME:嵌入式开发(手机、小家电)JavaEE:企业级开发(web端、企业级开发)JDK、JRE、J......
  • Java入门-基础语法(数据类型)
    数据类型:强类型语言要求变量的使用严格符合规定,所有的变量都必须先定义后才能使用,是最基本的存储单元,其要素包括变量名、变量类型和作用域,安全性高,速度相对较慢。typevar......
  • Java学习-第一部分-第二阶段-第六节:泛型
    泛型笔记目录:(https://www.cnblogs.com/wenjie2000/p/16378441.html)泛型的理解和好处看一个需求请编写程序,在ArrayList中,添加3个Dog对象Dog对象含有name和age,并......
  • java-反射1
    1.javabeanpublicclassPerson{privateStringname;publicintage;@OverridepublicStringtoString(){return"Person{"+......
  • Java入门-计算机知识基础
    计算机基础(1)电脑硬件:CPU、Memory、Motherboard、I/O设备(Input/Ouput)、显卡冯.诺依曼体系结构(图灵的老师):输入通过存储器输出,存储于运算器进行数据流交互,存储器单方面指令......
  • Java并发编程总结
    ——《Java多线程编程实战指南》学习及其他参考博客总结串行、并行、并发(1)串行:顺序执行多个任务,一个时刻只有一个任务在执行(2)并行:多个CPU(核)同一时间多个任务,一个时......
  • 二分图
    二分图可以将一个图分为两部分,这两部分内部没有边,都是由一部分连向另外一部分那么就称这个图为二分图染色法判别二分图如何判断二分图不含奇数环是一个充要条件只要......
  • 2022-08-29 第二小组 张晟源(JAVA WEB)
    JAVAweb一,软件架构1.c/s架构:客户端/服务器2.b/s架构:浏览器/服务器二,资源分类1.静态资源:所有用户访问后,得到的结果都是一样的(html,css,js,图片...)2.动态资源......
  • tp+javascript 输入框/绑定邮箱
    添加数据库and绑定邮箱!!! 实现效果:  数据库设计:CREATETABLE`o_my_resume`(`id`int(11)NOTNULLAUTO_INCREMENT,`name`varchar(255)NOTNULLCOMM......
  • day28--Java泛型01
    Java泛型011.泛型的理解和好处看一个需求:请编写程序,在ArrayList中添加三个Dog对象Dog对象含有name和age,并输出name和age(要求使用getXXX())先用传统的方法来解决--->引......