快慢指针算法-二分法查询

 

复制代码
    public static void main(String[] args) {
        int target = 10;
        int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
        int startI = 0;
        int endI = a.length - 1;
        while (startI <= endI) {
            int mid = (startI + endI) / 2;
            if (a[mid] == target) {
                break;
            }
            if (a[mid] < target) {
                startI = mid + 1;
            }
            if (a[mid] > target) {
                endI = mid - 1;
            }
        }
    }
复制代码

 

posted @   使用D  阅读(145)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 上周热点回顾(1.20-1.26)
点击右上角即可分享
微信分享提示