利用二分法，实现在一组有序数中寻找指定数字的下标

#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;}//实现在一组有序数中寻找指定数字的下标

©著作权归作者所有：来自51CTO博客作者大圣?的原创作品，如需转载，请注明出处，否则将追究法律责任

更多相关文章

1. 令我匪夷所思的“bug”
2. 自学第七十一天
3. python 3.8.6初学笔记
4. Android(安卓)TextView设置多样式文本，跑马灯以及霓虹灯效果
5. Android中TextView文字设置不同的颜色
6. Android(安卓)特别好用的框架 二，Spinner（下拉框）的使用
7. Android(安卓)RenderScript 使用 Struct 及其下标的赋值
8. SparseArray 那些事儿（带给你更细致的分析）
9. Android(安卓)-- SpannableString 实现富文本效果用法全解析

随机推荐

1. android Thumbnail攻略
2. Android OpenGL 编写简单滤镜
3. Android之TextView属性列表
4. Android Span的各种使用方法，简单、易懂、
5. android适配不同分辨率的手机
6. Android 之父的手机公司，关了
7. Android 为 Android 开发访问 JAX-RS Web
8. android电话流程(打电话，接电话，挂断电话)
9. android 图形底层实现
10. android手把手教你开发launcher（一）（Android