2024年7月9日
二分查找的循环条件及指针终止位置问题
摘要： 二分查找的循环条件及指针终止位置问题 常见的二分搜索法的循环迭代方法分为：左闭右开 和 左闭右闭 两种方式 左闭右开：由于右边界开放，例如[1,1)是矛盾的，因此循环条件为while(l<r)。闭合指后续迭代仍需要进行对其元素进行比较。因此每次迭代结束，左指针l移动到中点的下一位l = mid+1， 阅读全文
posted @ 2024-07-09 19:05 别来丶 阅读(25) 评论(1) 推荐(2) 编辑