面试题：二分查找前提与变种？双指针常见模式？

二分

有序、随机访问；边界 left/right/mid 防死循环要写清；找第一个/最后一个位置是变种模板。

双指针

对撞指针（有序数组求和）、快慢指针（链表环）、滑动窗口（子串/子数组条件）。