草庐IT

二分法:区间的重要性(初探)

哈喽,我是404,正在努力提升代码能力的未来女程序员(笑),这是我的第一篇博客,接下来会记录我的学习之路到我力扣完全可以手撕,废话不多说,正文开搞!  通过初见力扣经典题目704.二分查找和59.螺旋矩阵,我注意到区间的使用对于题解非常重要,开与闭的划定是解题的关键,以下是一些重要点: 1.【】与【)的区别  首先贴上两幅图,借用一下代码随想录当中的图示:          【】的情况                     【)的情况可以看出,包括与不包括的区别在于边界值在何处,与此同时,对于区间缩小后值的位置也有影响,以下是对比:【】时,若区间向左缩小,right=mid-1       

二分法:区间的重要性(初探)

哈喽,我是404,正在努力提升代码能力的未来女程序员(笑),这是我的第一篇博客,接下来会记录我的学习之路到我力扣完全可以手撕,废话不多说,正文开搞!  通过初见力扣经典题目704.二分查找和59.螺旋矩阵,我注意到区间的使用对于题解非常重要,开与闭的划定是解题的关键,以下是一些重要点: 1.【】与【)的区别  首先贴上两幅图,借用一下代码随想录当中的图示:          【】的情况                     【)的情况可以看出,包括与不包括的区别在于边界值在何处,与此同时,对于区间缩小后值的位置也有影响,以下是对比:【】时,若区间向左缩小,right=mid-1