https://shio-chan-dev.github.io/jeanblog/zh/tags/%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84/Recent content in 有序数组 on Jeanphilo BlogHugo -- 0.159.2zh-cnThu, 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/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）。本文用上下界二分模板一次性找到负数结束位置和正数起始位置，并给出多语言实现与工程应用示例。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 二分模板稳定处理边界，并提供多语言实现和工程实践示例。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 为例，用统一的二分模板讲清楚边界处理，并给出多语言实现和工程实践示例。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，并给出多语言代码与工程应用示例。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) 时间。本文用下界/上界二分模板彻底解决边界问题，并给出多语言代码和工程实践示例。