Hello World
首页 关于
1 sql的注入原因和解决办法 138 阅读 2 SpringBoot整合腾讯云存储COS及基本使用,增删改查...... 128 阅读 3 深究contains方法 100 阅读 4 多线程概述 74 阅读 5 学习的第一个注解@WebServlet - JavaWeb 73 阅读
默认分类 Java C/C++ Mysql
JavaWeb
SpringBoot
算法 前端 Linux
标签搜索
  • Spring
  • HTTP
  • Java
  • JavaWeb
  • IOC
  • mybatis
  • 腾讯云
  • COS
  • 云存储
  • CDN
  • redis
  • 分布式
  • id
  • 全局唯一id
侧边栏壁纸
博主昵称
Typecho

  • 累计撰写 26 篇文章
  • 累计收到 2 条评论
  • 首页
  • 栏目
    • 默认分类
    • Java
    • C/C++
    • Mysql
    • JavaWeb
      • SpringBoot
    • 算法
    • 前端
    • Linux
  • 页面
    • 关于
搜索到 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 点赞
博主栏壁纸
博主头像 Typecho

26 文章数
2 评论量
2019 - 2020 © Reach - Joe
RSS MAP