您现在的位置是：首页 > Java

当前栏目

二分查找(Java)

JAVA 索引数组

2023-03-02 11:11:10 时间

二分查找的前提是给定的序列是从大到小排列好的，例如给定一个如下数组它必须是有序的，如果无序你先给数组排序了，数组索引就会改变，查找就没有意义了。

int[] arr = {11,22,35,46,64,71,84,96};

二分查找的代码：

public class Demo_Find {
    
        public static void main(String[] args) {
            int[] arr = {11,22,35,46,64,71,84,96};
            int result = getIndex(arr, 22);
            System.out.println(result + " "+ arr[result]);
        }
    
        public static int getIndex(int[] arr, int value) {    //传进去一个有序数列，和你要查找的值
            int min = 0;                          //一个最小索引初始化
            int max = arr.length;                 //一个最大索引初始化
            int middle = (min+max)/2;            //一个中间索引初始化
    
            while (arr[middle] != value) {       
                if(arr[middle] > value) {        //查找的值如果在中间值的左边，则需要更新最大索引
                    max = middle-1;
                }else if(arr[middle] < value) {
                    min = middle+1;                //查找的值如果在中间值的右边，则需要更新最小索引
                }
    
                middle = (min+max)/2;            //别忘了还需要更新中间索引
    
                if(min>max) return -1;            //如果最小索引大于最大索引证明没有找到这个value，要退出循环
            }
    
            return middle;                        
        }
    }

猜你喜欢

使用JDBC(Dbutils工具包)来从数据库拿取map类型数据来动态生成insert语句
原生JDBC连接数据库案例教学
IDEA永久使用！！(很全)
靶机练习 - Tr0ll -2(提权)
靶机练习 - Tr0ll -1
靶机练习 - 温故知新 - Toppo(sudo 提权)
漏洞复现 -“核弹”漏洞-Log4j2 JNDI注入（CVE-2021-44228）
漏洞复现 - Apache Shiro 1.2.4反序列化漏洞（CVE-2016-4437）
CTF - 攻防世界 - mobile新手 - 新工具
CTF - 攻防世界 - mobile新手 - app3
CTF - 攻防世界 - mobile新手 - app2
CTF - 攻防世界 - mobile新手 - app1
移动安全 - 敏感信息安全 - SQLite
移动安全 - 敏感信息安全 - SharedPreferences
移动安全 - 敏感信息安全 - 文件存储权限和logcat日志
移动安全 - 应用完整性校验
文件上传靶场upload-labs闯关笔记
移动安全 - APK反编译检查
移动安全 - Burp抓包Genymotion
移动安全 - Win10 drozer环境搭建

zl程序教程

当前栏目

二分查找(Java)

相关文章