摘要: 二分法的前提是:有序序列或者答案值区间是有序的 二分查找的写法按照区间设置的不同有三种写法,它们最大的不同点是每次缩小范围的时候L或R的赋值不同,以及最后答案所在位置不同。 一、1型,区间为一闭一开(L,R]或[L,R): 代码标志行:while(R-L>1) (1)【1型】最大值最小类型的前开后闭 阅读全文
posted @ 2025-06-28 18:05 beaconoi 阅读(4) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示