-
二分查找也属于结果集缩小案例:
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
相关推荐
靠沿11 分钟前
MySQL数据库进阶——存储过程和触发器码少女1 小时前
MySQL--库与表的增删改查基础kyle~3 小时前
模型预测控制(MPC)Flynt3 小时前
掘金热文说 Spring Boot 4.1 默认开虚拟线程,我实测后发现了更狠的坑Resean02233 小时前
Spring 源码分析(一)IOC 容器总览与 refresh() 全景保利威视频SaaS小张4 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难牢姐与蒯4 小时前
cpp算法之哈希开开心心就好5 小时前
两张表格数据对比工具,不用写函数也能查顧棟6 小时前
【ES实战】 索引模板「可追溯、可校验」:一种模板治理的工程化思路电科_银尘6 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界