代码随想录-二分查找+双指针删除元素避开坑

2024-06-21  本文已影响0人  kingsley_Leung

二分查找中几个容易错的点

1.右区间是.length 还是.length -1?这个问题如何思考。
2.while里的边界条件决定后续右边区间的闭合还是开放。

双指针问题精髓

1.本来是双循环问题(检测一个,移动后续全部)转变为:

需要再仔细琢磨,特别是双指针在其他问题的应用。

上一篇 下一篇

猜你喜欢

热点阅读