自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

m0_71505546的博客

原创 P2249 【深基13.例1】查找

首先定义l,r，两个指针，然后取最中间的元素mid，也就是mid=(l+r)/2。因为这是个单调不减的数组，所以如果mid要大于要找的数，我们就需要往左边找，因为右边会更大，肯定找不到。反之如果mid比目标小，就要去右边找，应为左边会更小，肯定不会有这个数。如果mid恰好等于这个数就往做找，有可能找的的这个数不是他出现的第一次的位置。

2023-09-29 09:24:25 73