整数二分 如何确定mid及划分条件

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

前言

一、mid是什么？

二、mid的两种取值方式

1.mid= (l+r) / 2

2.mid= (l+r+1) / 2

三、为什么会有这两种区分？以及对应的查找方式是什么？

总结

 

前言

 

本文主要讲解整数二分mid如何取值

一、mid是什么？

mid是middle的简写

 

二、mid的两种取值方式

1.mid= (l+r) / 2

2.mid= (l+r+1) / 2

 

三、为什么会有这两种区分？以及对应的查找方式是什么？

首先讲解一下为什么会有第二种，也就是+1的选项。我们知道在c++中，如果对一个int型变量赋值小数，他只会保留不大于这个小数的最大整数值，比如int a = 2.99;最终a的值是2.

那么问题来了，如果我想要四舍五入怎么办？那就只能给原先的数+0.5，这样只要他达到四舍五入的标准，就可以自动进1，比如我们改成int a = x+0.5;当x=2.5时，他就会让a = 3;现在，

你是不是对为什么+1有点想法了？但是你会疑惑为什么是+1呢？因为后面是/2，1/2=0.5对不对？恍然大悟哈哈！

那么随之而来的问题出现了，我们既然是要找对应的区间，如果采取第一种方式，

 

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。