二分查找
查找 二分
2023-09-14 09:07:42 时间
/** * * @author Administrator * 功能:二分查找 */ package com.test1; public class Demo5_4 { public static void main(String[] args) { // TODO Auto-generated method stub int arr[] = { 2, 5, 7, 12, 25 }; BinaryFind bf = new BinaryFind(); bf.find(0, arr.length-1, 12, arr); } } class BinaryFind { public void find(int leftIndex, int rightIndex, int val, int[] arr) { // 首先找打中间的数 int midIndex = (leftIndex + rightIndex) / 2; int midVal = arr[midIndex]; if (rightIndex >= leftIndex) { // 如果要找的数比midVal大 if (midVal > val) { // 在arr数组的左边数中找 find(leftIndex, midIndex - 1, val, arr); } else if (midVal < val) { // 在arr的右边的数去找 find(midIndex + 1, rightIndex, val, arr); } else if (midVal == val) { System.out.println("找到下标" + midIndex); } } } }
相关文章
- vs中不得不会的一些小技巧(1)——细说查找
- python——二分查找算法
- python实现二分查找
- 【RF库XML测试】通过xpath查找元素的说明
- bisect 二分查找模块
- 二分查找(java)
- 【干货】关于如何提升查找资料的能力,分享下这些年的心得体会
- Atitit 数据分析存储位置的查找方法与流程attilax总结
- 华为OD机试 - 快速人名查找(Java & JS & Python)
- LeetCode - 704 二分查找
- 【求根问题】循环查找、二分查找、牛顿迭代法,三种方式求解平方根、立方根问题
- 顺序查找算法
- 【华为OD机试 2023】 查找重复代码(C++ Java JavaScript Python)
- SQL_查找用户的表属于哪个表空间
- 经常使用ASCII码表(方便查找)
- 為什麼gnome-terminal中不能使用ctrl_shift_f來進行查找? 是因為 跟输入法的全局设置衝突了!
- HDU 5288 OO's sequence (2015多校第一场 二分查找)
- DNS的查找机制、中文扩展,及其对手机扫描商标名称的支持
- 137. Single Number II——问题是查找,本质是hash查找,只是记录的是32 bit中各个位出现次数而已
- 查找(二叉排序树)
- jQuery(二)修改元素、查找元素
- 关于查找(二分查找)和排序(冒泡和快速)
- 【PAT】数据结构查找与排序月考复习
- 二分查找算法(汉诺塔算法),归并排序