二分查找
来源:互联网 发布:星际淘宝网无弹窗 编辑:程序博客网 时间:2024/06/06 04:08
#include<stdio.h>
int main()
{
int a[5]={1,3,6,8,10};
int key=1,l=0,r=4;
while(l<r)
{
int mid=(l+r)/2;
if(key<=a[mid]) //注意等号一定要加在靠左的区间。
r=mid;
else
l=mid+1; //这里l=mid+1防止出现死循环。
}
printf("%d\n",r);
return 0;
}
int main()
{
int a[5]={1,3,6,8,10};
int key=1,l=0,r=4;
while(l<r)
{
int mid=(l+r)/2;
if(key<=a[mid]) //注意等号一定要加在靠左的区间。
r=mid;
else
l=mid+1; //这里l=mid+1防止出现死循环。
}
printf("%d\n",r);
return 0;
}
阅读全文
0 0
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- java--NIO--概述
- leetcode: 66. Plus One
- LeetCode Add to List 632. Smallest Range
- linux知识笔试与面试宝典(一)
- 文章标题
- 二分查找
- 你应该学会的接口调试神器——Postman高级用法
- leetcode: 67. Add Binary
- [blender][LowPoly][blender资源分享]Low Poly
- leetcode: 68. Text Justification
- Distributed system for fun and profit笔记1
- MATLAB中矩阵与数组的区别,点运算符的运用
- 常用布局效果03-卡片信息展示布局
- leetcode: 69. Sqrt(x)