讨论/《二分查找》 - 二分查找模板 III/
《二分查找》 - 二分查找模板 III
共 5 个回复

原文在此

https://leetcode.com/explore/learn/card/binary-search/135/template-iii/936/
An alternative way to implement Binary Search
Search Condition needs to access element's immediate left and right neighbors
Use element's neighbors to determine if condition is met and decide whether to go left or right
Gurantees Search Space is at least 3 in size at each step
Post-processing required. Loop/Recursion ends when you have 2 elements left. Need to assess if the remaining elements meet the condition.

我的理解是 搜索条件是 target 的相邻元素在这个区间里

对比一下其他模板的说法就容易理解了
机翻太辣鸡了

1

搜索条件需要访问元素的直接左右邻居。 使用元素的邻居来确定它是向右还是向左。
请教大佬,这个模板怎么体现出需要访问元素的直接左右邻的

1

这个模板最不容易犯错了

1

这个机翻也泰拉跨了

2

插眼