摘要: LC704. 二分查找 二分法编码时的难点,在于对数组边界问题的处理上。处理该问题的思想有两种,这两者的区别是基于数学里区间的概念去解释的。 对于区间,[1,1]的取值是合理的,而[1,1)是不合理的。 左闭右闭写法: ​ 因为[1,1]是合理的,所以left是可以等于right的,而且在更新索引下 阅读全文
posted @ 2023-02-01 21:20 冥紫将 阅读(105) 评论(0) 推荐(0)