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

古城微笑少年丶 2022-07-16 00:29 131阅读 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 条评论，131人围观）

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

相关阅读

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

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

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

相关 [算法详解] 二分查找算法及其变种(查找第一个数字/查找最后一个数字)

前言 > Although the basic idea of binary search is comparatively straightforward, the d

浅浅的花香味﹌/ 2022年12月27日 07:51/ 0 赞/ 76 阅读

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

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

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

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

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

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

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

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

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

相关 php中查找数组中是否存在某个元素

查找一个元素是否在数组中，一共有上面三种做法： in\_array '函数在数组中搜索给定的值。in\_array(value,array,type)type 可选。如果

小灰灰/ 2022年09月18日 09:50/ 0 赞/ 160 阅读

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

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

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

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

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

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

相关二分查找（C语言）

include <stdio.h> include <stdlib.h> int BinarySearch(int array,int key

本是古典何须时尚/ 2021年12月11日 13:51/ 0 赞/ 249 阅读

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

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

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