二分查找 on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/zh/tags/%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE/Recent content in 二分查找 on Jeanphilo BlogHugo -- 0.159.2zh-cnThu, 04 Dec 2025 11:40:00 +0800最大正负数计数：用二分在排序数组中统计正整数和负整数数量的最大值（LeetCode 2529）https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/binary-search/2529-maximum-count-of-positive-integer-and-negative-integer/Thu, 04 Dec 2025 11:40:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/binary-search/2529-maximum-count-of-positive-integer-and-negative-integer/在排序数组中统计正整数和负整数数量的最大值（Maximum Count of Positive & Negative Integers）。本文用上下界二分模板一次性找到负数结束位置和正数起始位置，并给出多语言实现与工程应用示例。比目标字母大的最小字母：有序字符数组上的二分查找技巧（LeetCode 744）https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/binary-search/744-find-smallest-letter-greater-than-target/Thu, 04 Dec 2025 11:30:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/binary-search/744-find-smallest-letter-greater-than-target/在排序字符数组中查找比目标字母大的最小字母（Find Smallest Letter Greater Than Target），支持环绕。本文用 upper_bound 二分模板稳定处理边界，并提供多语言实现和工程实践示例。经典 Binary Search：在排序数组中查找目标值索引的统一模板（LeetCode 704）https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/binary-search/704-binary-search/Thu, 04 Dec 2025 11:20:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/binary-search/704-binary-search/在有序数组中查找目标值：存在返回下标，不存在返回 -1。本文以 LeetCode 704 为例，用统一的二分模板讲清楚边界处理，并给出多语言实现和工程实践示例。Hot100：Search Insert Position 排序数组中目标值插入位置的二分查找实战（LeetCode 35）https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/35-search-insert-position/Thu, 04 Dec 2025 11:10:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/35-search-insert-position/在有序数组中寻找目标值插入位置，使数组仍然有序：存在返回下标，不存在返回应插入的位置。本文用统一的 lower_bound 二分模板实现 Search Insert Position，并给出多语言代码与工程应用示例。Hot100：在排序数组中查找元素的起始和结束位置，一套二分模板搞定 Search Range（LeetCode 34）https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/34-find-first-and-last-position-of-element-in-sorted-array/Thu, 04 Dec 2025 11:00:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/34-find-first-and-last-position-of-element-in-sorted-array/在有序数组中找到目标值的起始和结束位置（Search Range），要求 O(log n) 时间。本文用下界/上界二分模板彻底解决边界问题，并给出多语言代码和工程实践示例。咒语与药水的成功组合：排序 + 二分查找秒杀乘积约束问题（LeetCode 2300）https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2300-successful-pairs-of-spells-and-potions/Thu, 04 Dec 2025 10:50:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2300-successful-pairs-of-spells-and-potions/给定 spells 和 potions 两个数组以及 success 阈值，如何用排序 + 二分查找在 O((n+m)log m) 时间内求出每个咒语能与多少药水形成乘积 ≥ success 的成功组合，并给出多语言实现与工程应用示例。