二分查找

最新推荐文章于 2024-11-13 16:12:06 发布

Ulez_柚子

最新推荐文章于 2024-11-13 16:12:06 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/s122ktyt/article/details/104158097

算法专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了二分查找算法的实现过程，通过一个具体的代码示例展示了如何在一个已排序的数组中查找特定的目标值，并返回该值在数组中的下标位置。文章包括了算法的逻辑流程、边界条件处理以及防止整数溢出的技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入小到大的有序数组，和目标值，输出数组下标

输入：

5 3

1 2 3 4 5

输出

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
//二分查找；
int binarySearch(int A[],int n,int target)
{
    int l,r,mid;
    l=0;
    r=n-1;
    while(l<=r)
    {
        mid=l+(r-l)/2;//防止溢出；
        if(A[mid]==target)
        {
            return mid;
        }
        if(A[mid]>target)
        {
            r = mid -1;
        }
        else
        {
            l = mid +1;
        }
    }
    return -1;
}
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int A[n];
    for(int i=0; i<n; i++)
    {
        scanf("%d",&A[i]);
    }
    int idx=binarySearch(A,n,m);
    cout<<idx;
}