首页
关于
Search
1
sql的注入原因和解决办法
134 阅读
2
SpringBoot整合腾讯云存储COS及基本使用,增删改查......
108 阅读
3
深究contains方法
100 阅读
4
多线程概述
73 阅读
5
学习的第一个注解@WebServlet - JavaWeb
73 阅读
默认分类
Java
C/C++
Mysql
JavaWeb
SpringBoot
算法
前端
Search
标签搜索
Spring
HTTP
Java
JavaWeb
IOC
mybatis
腾讯云
COS
云存储
CDN
achong
累计撰写
25
篇文章
累计收到
2
条评论
首页
栏目
默认分类
Java
C/C++
Mysql
JavaWeb
SpringBoot
算法
前端
页面
关于
搜索到
1
篇与
算法
的结果
2022-05-16
记一个二分查找
被查找的数组必须是有序。 public class HelloWorld{ public static void main(String[] args){ //被查找数组,必须是有序 int[] arr = {1,3,5,7,9,11,13,14}; //被查找目标 int target = 14; //定义左、右、中间下标 int start = 0; int end = arr.length - 1; int mid; //循环结束条件:左下标 小于等于 右下标。 while(start <= end){ mid = (start + end) / 2; //初始化中间下标 //如果中间元素和目标相同,直接return。否则继续判断 if(target == arr[mid]) { System.out.println("ok, target = " + mid); return; } else if(target > arr[mid]) { //如果目标大于中间值,说明目标在中间值的右边。 //把左下标改到中间下标的后一位。 start = mid+1; } else { //如果不符合上面,目标就一定小于中间值。 //把右下标改为中间下标的前一位 end = mid-1; } } //若程序执行到这里,说明没找到。 System.out.println("NO"); } }
2022年05月16日
52 阅读
0 评论
2 点赞