首页 > 其他分享 >004 二分法

004 二分法

时间:2022-10-10 14:55:21浏览次数:54  
标签:arr return int mid 二分法 num 004

//二分法判断一个数是否存在(有序数组)
    public static Boolean BSExist(int[] arr, int num) {
        if (arr == null || arr.length == 0) {
            return false;
        }
        int L = 0;
        int R = arr.length - 1;
        int mid = 0;
        while (R > L) {
            mid = L + (R - L) >> 1;
            if (arr[mid] == num) {
                return true;
            } else if (arr[mid] > num) {
                R = mid - 1;
            } else {
                L = mid + 1;
            }
        }
        return arr[L] == num;
    }

标签:arr,return,int,mid,二分法,num,004
From: https://www.cnblogs.com/ppku/p/16775689.html

相关文章

  • 004Java的一些基本概念
    004Java的一些基本概念1、Java特性和优势Java至少具有以下特性:简单性(没有头文件、没有指针运算、也没有分配内存等操作)面向对象(万物皆对象)可移植性(一次编写,到处运行......
  • 【算法浅谈】二分法
    二分法注意边界的开闭,以及除法自动取整的特性。publicintmySqrt(intx){//使用简单二分法进行排除得出开方结果intans=0;//对输入为0的情况......
  • 2022-2023-1 20221004 《计算机基础与程序设计》第六周学习总结
    2022-2023-120221404《计算机基础与程序设计》第六周学习总结作业信息班级链接(2022-2023-1-计算机基础与程序设计)作业要求(2022-2023-1计算机基础与程序设计......
  • 深度剖析0.1 +0.2===0.30000000000000004的原因
    用一句话概括就是:EcmaScrpt规范定义Number的类型遵循了IEEE754-2008中的64位浮点数规则定义的小数后的有效位数至多为52位导致计算出现精度丢失问题!如果你看不懂这句话,仔细......
  • 如何解决0.1 +0.2===0.30000000000000004类问题
    上篇博客深度剖析了0.1+0.2===0.30000000000000004的原因。这篇博客将主要提供几种解决小数精度丢失问题的Javascript类库的代码示例,以及简单的原生EcmaScript方法的代码......
  • 004-Redis 的 Generic 命令组
    1.Generic1.1copy1.1.1基本信息COPYsourcedestination[DBdestination-db][REPLACE]summary:Copyakeysince:6.2.0Thiscommandcopiesthevaluestored......
  • [oeasy]教您玩转python - 0004 - 万行代码之梦
    继续运行......
  • [oeasy]教您玩转python - 0004 - 万行代码之梦
    ​ 继续运行......
  • 20221004(匈)
    20221004题目来源:George_Plover(乔治魄罗蛙)题目t1两个年轻人思路​ 考虑题目中所说的最优方案是什么。显然,如果只剩一堆,那么将这一堆直接选完就是最优方案。而如......
  • 20221004
    20221004(兄)题目来源:乔治魄罗蛙t1有两个年轻人题目背景有人问我,发生甚么事了?我一看,哦!原来是昨天,有两个年轻人,一个数学考\(150\),一个物理考\(110\),在教室里练题。......