马儿_k

心得总结

数据结构与算法(2)

/ 注册

全部文章 / 心得总结（共1篇）

二分法中的边界问题

最近面试训练了一些算法题目，发现自己对二分法的边界问题有点混乱，在这里总结记录一下。二分法的边界问题一般和left和right的取值有关，一般可以选择左闭右闭和左闭右开。下面根据这两种情况进行讨论。左闭右闭方法左闭右闭方法即left指向数组中第一个元素(0)，right指向数组中最后一个元素(l...

边界二分法

2020-06-14

1 2672