528
个编辑
更改
跳到导航
跳到搜索
建立内容为“二分法。 一般 pattern： <syntaxhighlight lang=python> low = 0 high = n while low <= high: mid = (low + high) // 2 mid_calc = f(mid) if mid_cal…”的新页面
二分法。
一般 pattern：
<syntaxhighlight lang=python>
low = 0
high = n
while low <= high:
mid = (low + high) // 2
mid_calc = f(mid)
if mid_calc == target:
return g(mid)
elif mid_calc < target:
low = mid + 1
else:
high = mid - 1
return default_retval
</syntaxhighlight>
注意 <code>'''low <= high'''</code>, <code>'''low = mid + 1'''</code> 和 <code>'''high = mid - 1'''</code>。
[[Category:刷题]]
[[Category:双指针]]
一般 pattern：
<syntaxhighlight lang=python>
low = 0
high = n
while low <= high:
mid = (low + high) // 2
mid_calc = f(mid)
if mid_calc == target:
return g(mid)
elif mid_calc < target:
low = mid + 1
else:
high = mid - 1
return default_retval
</syntaxhighlight>
注意 <code>'''low <= high'''</code>, <code>'''low = mid + 1'''</code> 和 <code>'''high = mid - 1'''</code>。
[[Category:刷题]]
[[Category:双指针]]