二分查找指定的数,总是”找不到“,解决办法

#include<stdio.h>
int binary_search(int arr[], int k)
{
	int sz = sizeof(arr) / sizeof(arr[0]);//求元素个数
	int left = 0;//定义左下标
	int right = sz - 1;//定义右下标
	while (left <= right)
		//使用while循环判断左是否小于等于右下标,若是则进入循环,循环完之后,若找到下标,则返回此下标,还是找不到条件,则返回-1
	{
		int mid = (left + right) / 2;//定义中间下标
		if (arr[mid] < k)//如果中间下标对应的值小于要查找的值,则左下标+1
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)//如果中间下标对应的值小于要查找的值,则右下标-1
		{
			right = mid - 1;
		}
		else如果中间下标对应的值等于要查找的值,则返回此下标
		{
			return mid;
		}
	}
	return -1;
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int ret = binary_search(arr, k);//调用 binary_search函数
	if (ret == -1)
	{
		printf("找不到");
	}
	else
	{
		printf("找到了,下标是:%d\n", ret);
	}
	return 0;
}

这段代码的输出总是输出“找不到”,原因在于
int sz = sizeof(arr) / sizeof(arr[0]);//求数组长度
这行代码放在函数体里面,因为此时传过来的arr仅仅是数组首元素的地址,所以这行代码sz始终为1。
解决办法:将int sz = sizeof(arr) / sizeof(arr[0]);//求数组长度
将这行代码放入main函数里,并且增加参数,sz
改正后:

#include<stdio.h>
int binary_search(int arr[], int k,int sz)
{
	int left = 0;//定义左下标
	int right = sz - 1;//定义右下标
	while (left <= right)
		//使用while循环判断左是否小于等于右下标,若是则进入循环,循环完之后,若找到下标,则返回此下标,还是找不到条件,则返回-1
	{
		int mid = (left + right) / 2;//定义中间下标
		if (arr[mid] < k)//如果中间下标对应的值小于要查找的值,则左下标+1
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)//如果中间下标对应的值小于要查找的值,则右下标-1
		{
			right = mid - 1;
		}
		else如果中间下标对应的值等于要查找的值,则返回此下标
		{
			return mid;
		}
	}
	return -1;
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);//求元素个数
	int ret = binary_search(arr, k,sz);//调用 binary_search函数
	if (ret == -1)
	{
		printf("找不到");
	}
	else
	{
		printf("找到了,下标是:%d\n", ret);
	}
	return 0;
}

此时可以正确找到下标,下标是6

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

努力码代码的小赵

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值