二分查找

最新推荐文章于 2022-08-31 23:27:38 发布

Cscccccon

最新推荐文章于 2022-08-31 23:27:38 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Cscprx/article/details/103969959

本文分享了一次二分查找题目的实践经历，强调了在实现二分查找算法时容易忽视的细节，特别是边界条件的处理。通过具体代码示例，深入探讨了如何正确进行左右边界更新，以确保算法的准确性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天做了二分的题，发现自己还是有很多不足，尤其是一些细节的部分，所以写这篇博客来巩固一下
二分查找

int binary(int []array,int k){
//这里一定要有等号因为可能如果要查找的数在最边上的话，没有等号就跳出了
 while(low <= high){
            mid = (low+high)/2;
            if(array[mid] == k){
                break;
            }else if(array[mid] > k){
            //右边查找
                low = mid+1;
            }else{
            //左边查找
                high = mid-1;
            }
        }
			
	}

}

这个就是二分查找了尤其要注意边界条件

还是需要静下心来沉淀，差的还很远，不要觉得有点进不就沾沾自喜了，加油！！！