0
点赞
收藏
分享

微信扫一扫

在一组有序的数组中,查找具体的某个数字n

浮游图灵 2022-04-05 阅读 79

#include <stdio.h>

int main()

{

int arr[]={1,2,3,4,5,6,7,8,9,10};

int k = 7;//k可以随意设定数组中的元素

sz  = sizeof(arr)/sizeof(arr[0]);

int left = 0;

int right = sz-1;

while(left <= right)

{

        int mid = (left+right)/2;

        if(mid(arr[mid])>k)

        {

              right = mid-1;

        }

        else if(arr[mid]<k)

        {

              left = mid+1;

        }

        else

       {

             printf("找到了,下标元素为:%d\n",mid);

             break;

       }

}

if(left>right)

{

        printf("没找到\n");

}

return 0;

}

举报

相关推荐

0 条评论