首页 > 编程语言 >算法C#

算法C#

时间:2023-04-08 15:14:16浏览次数:32  
标签:endIndex arr C# midIndex int 算法 result startIndex

     #region 二分查找法
        public static int BinarySertch(int[] arr, int startIndex, int endIndex, int result) 
        {
            if (startIndex > endIndex) 
            {
                return -1;
            }

            int midIndex = (endIndex - startIndex) / 2 + startIndex;
            if (result > arr[midIndex])
            {
                return BinarySertch(arr, midIndex + 1, endIndex, result);
            } 
            else if (result < arr[midIndex])
            {
                return BinarySertch(arr, startIndex, midIndex - 1, result);
            }
            else 
            {
                return arr[midIndex];
            }
        }
        #endregion

 

标签:endIndex,arr,C#,midIndex,int,算法,result,startIndex
From: https://www.cnblogs.com/zjp959/p/17298569.html

相关文章

  • C++ 并发编程实战 第二章 线程管控
    第二章线程管控std::thread简介构造和析构函数///默认构造///创建一个线程,什么也不做thread()noexcept;///带参构造///创建一个线程,以A为参数执行F函数template<classFn,class...Args>explicitthread(Fn&&F,Args&&...A);///拷贝构造(不可用)thread......
  • C#接口
    C#接口(Interface)接口定义了所有类继承接口时应遵循的语法合同。接口定义了语法合同"是什么"部分,派生类定义了语法合同"怎么做"部分。接口定义了属性、方法和事件,这些都是接口的成员。接口只包含了成员的声明。成员的定义是派生类的责任。接口提供了派生类应遵循的标准结构......
  • C#抽象类和接口的异同
    一、接口接口是指对协定进行定义的引用类型,其他类型实现接口,以保证它们支持某些操作。接口指定必须由类提供的成员或实现它的其他接口。与类相似,接口可以包含方法、属性、索引器和事件作为成员。1、接口存在的意义是为了实现多态;2、接口中只能包含方法(属性、事件、索引);3、接......
  • 利用Visual Studio新建一个C# Web项目
    首先就是要下载VisualStudio,具体可以登录官网查看下载教程。首次打开VisualStudio,就会显示新建的页面,若是使用过的则根据以下操作进行: 以下界面则与新使用的新建界面一致:选择ASP.NETWeb,点击下一步填写项目名称,选择项目存放的位置,选择框架,点击创建 在这里选择一个空的......
  • C++primer第四章表达式
    4.1 基础4.1.1 基本概念当一个对象作为右值时,用的是对象的值。当一个对象作为左值时,用的是对象的身份(在内存中的位置)。如果表达式的求值结果是左值,decltype作用于该表达式得到一个引用类型。4.1.2 优先级与结合律括号优先级比较高。在第四章结尾处附上了......
  • Leetcode(剑指offer专项训练)——DFS/BFS专项(1)
    计算除法题目给定一个变量对数组equations和一个实数值数组values作为已知条件,其中equations[i]=[Ai,Bi]和values[i]共同表示等式Ai/Bi=values[i]。每个Ai或Bi是一个表示单个变量的字符串。另有一些以数组queries表示的问题,其中queries[j]=[Cj,Dj]......
  • 在 PostgreSQL 中使用 EXCLUDE 值进行 Upsert(重复更新时插入、合并)
    上次,我们读到了如何在PostgreSQL中使用 UPSERT。在快速回顾中,UPSERT 是 INSERTONDUPLICATEUPDATE 的缩写,如果它们与以前的条目不匹配,则倾向于将 INSERT 值插入表中。如果有,它们会自动更新。PostgreSQL中的 EXCLUDED 是什么EXCLUDED 是DBMS给一个特殊表的名称,......
  • 迁移学习(SPI)《Semi-Supervised Domain Adaptation by Similarity based Pseudo-label
    论文信息论文标题:Semi-SupervisedDomainAdaptationbySimilaritybasedPseudo-labelInjection论文作者:AbhayRawat, IshaDua, SauravGupta, RahulTallamraju 论文来源:PublishedinECCVWorkshops5September2022论文地址:download 论文代码:download视屏讲解:click......
  • Spring Cloud Consul简介
    SpringCloudConsul通过自动配置和绑定到SpringEnvironment和其他Spring编程模型习惯用法,为SpringBoot应用程序提供Consul集成。通过一些简单的注释,您可以快速启用和配置应用程序中的常见模式,并使用Hashicorp的Consul构建大型分布式系统。提供的模式包括服务发现、分布式配置和......
  • cxLookAndFeelController1控件换肤(08)
    cxLookAndFeelController1控件,只是对设计窗口的控件进行换肤,不对Form标题栏进行换肤,且在设计时,即可立即看到效果。 ......