他总是说我定义的search函数中的left没有被declared，如何解决？（相关搜索：二分搜索）

Question

#include<stdio.h>
int search(int k,int amount[],int length);


int main()
{
    int amount[]={1,2,5,8,9,56};
    int k,r;
    scanf("%d",&k);
    r=search(k,amount,sizeof(amount)/sizeof(amount[0]));
    if(r!=-1){
        printf("%d在%d的位置上",k,r);
    } else{
        printf("不存在那个数");
    }
    return 0;
 } 
 
int search(int k,int amount[],int length)
{
    int ret=-1
    int left=0;
    int right=length-1;
    while(right>left)
    {
        int mid=(right+left)/2;
        if(amount[mid]==k)
        {
            ret=mid;
            break;
        }else if(amount[mid]>k)
        {
            right=mid-1;
         }else
         {
             left=mid+1;
         } 
    }
    return ret;
}

这是一个二分搜索的题目，他总是说我定义的search函数中的left没有在scope被declared，请问这是怎末回事。

Answer 1

【以下回答由 GPT 生成】

这个问题是因为在search函数中，left变量在while循环内定义，而在循环开始之前它被使用了。

解决这个问题的方法是将int left=0;的声明移到while循环之前：

int search(int k, int amount[], int length)
{
    int ret=-1;
    int left=0; // 将left变量的声明移到while循环之前
    int right=length-1;
    while(right>left)
    {
        int mid=(right+left)/2;
        if(amount[mid]==k)
        {
            ret=mid;
            break;
        }else if(amount[mid]>k)
        {
            right=mid-1;
         }else
         {
             left=mid+1;
         } 
    }
    return ret;
}

这样就可以解决变量未定义的问题。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^