weixin_62399812的博客

原创 【无标题】c++中二分写法

前言 之前我在y总那里学习二分，我太笨了，看了几遍才理解。关键！！理解后我自己独立写写不出来！所以我找各种视频，看各种资料学。终于会写二分了！我觉得不必要死记硬背模板，理解会更好，以方便面对不同的题目。话不多说，我们开始！ 二分思想 现在老师让小航找出数组 int arr [ 6 ]={1,2,3,4,5,6},k=4 中>=k的数的下标m。 小航先比较了arr[0]和k，发现不符合条件，arr[0]<k。没得到答案继续比较 arr[1]<k, arr[2]<k,ar.