【C语言】二分查找一个数组中是否存在一个数字

古城微笑少年丶 2022-07-16 00:29 185阅读 0赞

在一数组中查找是否存在某一个数需要注意这个数组必须是有序的数组，找到后就返回下标，找不到就返回找不到！

可以由下面的代码来实现：

#define _CRT_SECURE_NO_WARNINGS 1 
    #include<stdio.h>
    #include<stdlib.h>
    int binarySearch(int *arr, int key,int len)
    {
    	int left = 0;
    	int right = len - 1;
    	while(left <= right)
    	{
    		int mid = (right - left) / 2 + left;
    		if (arr[mid] == key)
    		{ 
    			return mid;
    		}
    		else if (arr[mid] > key)
    		{
    			right = mid - 1;
    		}
    		else
    		{
    			left = mid + 1;
    		}
    	}
    	return -1;
    }
    int main()
    {
    	int arr[10] = { 1, 3, 5, 7, 9, 11, 13, 15, 17, 20 };
    	int len = sizeof(arr) / sizeof(arr[0]);
    	int key = 0;
    	int ret = 0;
    	printf("请输入要查找的数字：\n");
    	scanf("%d", &key);
    	ret = binarySearch(arr,key,len);
    	if (ret != -1)
    	{
    		printf("%d在数组中的下标为：%d\n", key, ret);
    	}
    	else
    	{
    		printf("不存在！");
    	}
    	return 0;
    }

需要注意的是，在binarySearch（）函数里面，mid会随着left和right的变化而变化，因此对于mid的计算必须放在while循环的里面！

发表评论取消回复

表情：

评论列表（有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言二分查找在一个有序的数组中查找具体的数字

二分查找在一个有序的数组中找具体的数字n 二分查找的使用条件：在有序的数组中查找；时间复杂度：log2n; 譬如有232个数字，使用二分查找是非常快的，

素颜马尾好姑娘i/ 2024年04月08日 12:18/ 0 赞/ 98 阅读

相关从矩阵中查找数字是否存在

题目：一个矩阵，从左往右依次增大，从上往下依次增大；在矩阵中查找，给定数字是否存在；分析：从矩阵整体左往右看：在矩阵的最右边的一排，是各自一排中最大的，（灵魂画手来了

Dear 丶/ 2023年10月06日 09:24/ 0 赞/ 25 阅读

相关【C语言】输入一个整数x并判断x是否存在于数组a中

include<stdio.h> int main() { int x, i, a[10] = { 11,5,78,22,53,66,3

以你之姓@/ 2023年07月21日 08:35/ 0 赞/ 1 阅读

相关判断数组中是否存在某一个值的方法

var arr = [10,11,12,13]; function judge(obs) { const res = arr.some(i

ゝ一世哀愁。/ 2023年01月16日 06:21/ 0 赞/ 273 阅读

相关 js判断一个元素是否在数组中存在

js判断数组中是否包含指定的元素 indexOf()方法 includes方法 indexOf()方法概述: indexOf()方法返

逃离我推掉我的手/ 2022年12月25日 03:59/ 0 赞/ 250 阅读

相关在BST中查找一个数是否存在

/ 判断二叉搜索树中的某个数是否存在 @author zhaizhg / public class FindOneInBST { p

怼烎@/ 2022年10月28日 08:02/ 0 赞/ 175 阅读

相关 jq判断一个字符串是否存在一个数组中

jq判断一个字符串是否存在一个数组当中,可以用 $.inArray( value, array [, fromIndex ] ) //参数描述 //value

灰太狼/ 2022年10月21日 14:51/ 0 赞/ 259 阅读

相关【C语言】二分查找一个数组中是否存在一个数字

在一数组中查找是否存在某一个数需要注意这个数组必须是有序的数组，找到后就返回下标，找不到就返回找不到！可以由下面的代码来实现： define _CRT_SECUR

古城微笑少年丶/ 2022年07月16日 00:29/ 0 赞/ 186 阅读

相关判断一个数组是否存在空的元素

来源： [https://stackoverflow.com/questions/37046882/the-cyclomatic-complexity-of-this-meth

超、凢脫俗/ 2022年02月01日 10:37/ 0 赞/ 327 阅读

相关 01-搜索一个字符数组中是否存在某个字符

01-题目： > 请在一个类中编写一个方法，这个方法搜索一个字符数组中是否存在某个字符，如果存在，则返回这个字符在字符数组中第一次出现的位置（序号从0开始计算），否则，返

朱雀/ 2021年09月23日 15:54/ 0 赞/ 274 阅读