题目:使用二分查找在一个升序的数组中查找指定的数字n,如果找到打印这个数的下标
我们先来认识一下什么是二分查找👇
二分查找(折半查找)
(用一个生活中的事来举例🌰🌰🌰)当我们猜测一杯奶茶🧋的价格时,假设这杯奶茶的真实价格不超过30¥,我们一般会先猜一个中间数字,比如15¥,这种就是二分查找。
在一个升序数组中如果要找一个数,我们采用二分查找,从中间开始找,没找的话,缩小范围,再从小范围的中间开始查找(其实C语言中的二分查找类似数学中的二分法)
👍优点:大大提高了工作效率
题目分析
--->同样的方法循环直到找到11,如果当left>right时还没找到就是找不到了
代码实现🥳🥳🥳;
(函数法)
(不涉及自定义函数)
小白不懂事,如有错还望指出🥰
想要点赞👍,👉👈还想要关注🫶🫶🤗😘