-
二分查找也属于结果集缩小案例:
package com.nami.algorithm.study.day06;
/**
-
beyond u self and trust u self.
-
@Author: lbc
-
@Date: 2023-09-05 10:09
-
@email: 594599620@qq.com
-
@Description: keep coding
*/
public class BinarySearch {private static int search(int[] target, int search, int i, int j) {
if (i > j) {
return -1;
}
int temp = (i + j) >>> 1;
if (target[temp] < search) {
return search(target, search, temp + 1, j);
} else if (target[temp] > search) {
return search(target, search, i, temp - 1);
} else {
return temp;
}}
public static int search0(int[] target, int search) {
return search(target, search, 0 , target.length);
}public static void main(String[] args) {
int[] target = new int[]{1, 2, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 23, 24, 25, 26, 27, 28, 57, 234};
int result = search0(target, 234);
System.out.println(result);
}
}
-
数据结构 递归解决二分查找 数据结构(八)
qq_339191142023-09-11 21:22
相关推荐
new_daimond几秒前
二级缓存在实际项目中的应用一只乔哇噻8 分钟前
java后端工程师进修ing(研一版 || day41)愚润求学10 分钟前
【贪心算法】day7User_芊芊君子26 分钟前
【Java】设计模式——单例、工厂、代理模式2301_8035545235 分钟前
正向代理,反向代理,负载均衡还有nginx要开心吖ZSH36 分钟前
软件设计师备考-(十六)数据结构及算法应用(重要)向上的车轮44 分钟前
基于Java Spring Boot的云原生TodoList Demo 项目,验证云原生核心特性程序员清风1 小时前
快手一面:为什么要求用Static来修饰ThreadLocal变量?逍遥德1 小时前
Java8 Comparator接口 和 List Steam 排序使用案例带娃的IT创业者1 小时前
如何开发一个教育性质的多线程密码猜测演示器