我的第20个代码
2021-02-20 22:38
806 查看
利用二分法,实现在一组有序数中寻找指定数字的下标
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> int main() { int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int k = 6; int sz = sizeof(arr) / sizeof(arr[0]);//计算元素个数 int left = 0;//左范围 int right = sz - 1;//右范围 while (left<=right) { int mid = (left + right) / 2; if (arr[mid] < k) { left = mid + 1; } else if (arr[mid] > k) { right = mid + 1; } else { printf("找到了,下表是%d\n", mid); break; } if (left > right) { printf("找不到\n"); } } return 0; }//实现在一组有序数中寻找指定数字的下标
相关文章推荐
- Android实用代码七段(五)
- Ruby测试小代码[计算50以内的素数]
- java代码与mysql语句的一些优化
- html容器与元素代码编写时的缩进
- jQuery实现的多滑动门,多选项卡效果代码
- ios开发UI篇—使用纯代码自定义UItableviewcell实现一个简单的微博界面布局
- Delphi通过Map文件查找内存地址出错代码所在行
- 一个手机基础信息的获取代码
- jquery实现鼠标拖动图片效果示例代码
- 依照百度前端规范对项目里部分代码的重构
- javascript写的新闻滚动代码
- .net 2.0 在代码文件里面声明命名空间
- PHP练手:日历(代码简单,扩展容易)
- 三步教你改善Java代码质量
- 如何编写跨平台C/C++代码的一些断想
- C语言高效编程与代码优化
- solr入门之edismax权重排序使用之Java代码实现自定义权重
- 【怎样写代码】小技巧 -- 关于引用类型的两种转换方式
- Vue Spa切换页面时更改标题的实例代码
- 微信登陆 (微信PC扫码授权登陆) 简单的php代码