有序数组

副标题 / 摘要 给定一个有序整数数组，如何在 O(log n) 时间内分别统计负数和正数的个数，并返回两者中的较大值？这道「Maximum Count of Positive & Negative Integers」正是边界型二分的练习题。本文用上下界二分一次性搞定负数结束和正数起点。 预计阅读时长：8~10 分钟 适用场景标签：二分查找、边界计数、排序数组 SEO 关键词：maximum count, positive negative, 二分统计, 上下界, 有序数组计数 目标读者与背景 目标读者 已经会写 basic binary search，希望进阶到“计数型二分”的同学； 在工程中有基于排序数据做区间计数需求的工程师； 准备面试，想把二分查找的上下界技巧练熟的开发者。 背景 / 动机 在各种日志 / 指标 / 数据分析场景中，我们经常会对有序数据做计数： 比如统计小于 0 的条目数量； 统计大于某个阈值的条目数量； 找到“负数段结束”和“正数段开始”的位置。 这道 LeetCode 题「Maximum Count of Positive & Negative Integers」是这类需求的简化模型，非常适合作为上下界二分的练习。 A — Algorithm（题目与算法） 题目重述 给定一个按非降序排序的整数数组 nums。 数组中可能包含负数、0 和正数。 定义： countNeg = 数组中小于 0 的元素数量； countPos = 数组中大于 0 的元素数量。 请返回 max(countNeg, countPos)。 输入 ...

副标题 / 摘要 这道题看似只是“找一个比目标大的字母”，本质上是经典的上界二分（upper_bound）问题：在有序字符数组中找到第一个 > target 的元素，并在找不到时从头环绕。本文给出完整的二分模板和多语言实现，帮你稳拿这类边界题。 预计阅读时长：8~10 分钟 适用场景标签：二分查找进阶、字符数组、上界查找 SEO 关键词：find smallest letter greater than target, upper_bound, 二分查找字符数组 目标读者与背景 目标读者 已经掌握基本二分查找，想进一步熟悉上下界（upper/lower bound）的同学； 在工程中需要在有序集合中找到“下一个更大值”的开发者； 准备中高级面试，想通过一道题统一上界二分写法的工程师。 背景 / 动机 很多系统都会用到“环形有序列表”的概念： 比如按字母排序的标签、按时间排序的分片； 想要找“比当前值更大的下一个值”，找不到就从头开始。 这道题「Find Smallest Letter Greater Than Target」正是这种模式的简化版，是练习上界二分的好题。 A — Algorithm（题目与算法） 题目重述 给定一个按非降序排序的字符数组 letters，数组中的字母都是小写英文字母。 给定一个字符 target，请你找到数组中严格大于 target 的最小字母并返回。 注意：letters 数组是环绕的——如果不存在这样的字母，则返回数组的第一个元素。 输入 letters: 排序好的小写字母数组，长度为 n，且 letters 中至少有两个不同的字母； target: 一个小写字母。 输出 字符：数组中比 target 大的最小字母；若不存在，则为 letters[0]。 示例 1 letters = ['c', 'f', 'j'] target = 'a' 所有比 'a' 大的字母有 ['c', 'f', 'j']； 其中最小的是 'c'。 输出：'c' ...

副标题 / 摘要 二分查找是所有算法面试和工程系统中的“必修课”。本文以最基础的「在有序数组中查找目标值」为例，从题意、边界到统一模板，系统整理 Binary Search 的写法，并配套多语言实现，帮助你彻底告别二分边界恐惧症。 预计阅读时长：8~10 分钟 适用场景标签：二分查找基础、数组检索、性能优化 SEO 关键词：binary search, LeetCode 704, 二分查找模板, 有序数组目标索引 目标读者与背景 目标读者 刚开始系统刷题、希望夯实基础二分查找的同学； 在工程中经常需要在有序列表中查找、定位数据的后端 / 前端工程师； 曾经被二分查找的边界条件困扰、希望形成统一模板的开发者。 为什么这题值得认真学？ 它是 LeetCode 704：Binary Search，二分查找的最基础版本； 几乎所有高级二分题（Search Range、插入位置、求上下界）都以此为内核； 大量工程场景（有序列表查找、策略表、时间线等）都可以套用这个模板。 A — Algorithm（题目与算法） 题目重述 给定一个按非降序排序的整数数组 nums 和一个整数 target。 请你在数组中查找 target，如果存在，则返回其下标；否则，返回 -1。 要求算法的时间复杂度为 O(log n)。 输入 nums: 已排序（非降序）的整数数组，长度为 n target: 要查找的整数 输出 若 target 存在于 nums 中，则返回其下标； 否则返回 -1。 示例 1 nums = [-1, 0, 3, 5, 9, 12] target = 9 数组中存在 9，且在下标 4： ...

副标题 / 摘要 Search Insert Position 是二分查找的「Hello World」级题目：返回目标值在有序数组中的插入位置（存在返回下标，不存在返回应插入的下标）。本文用统一的 lower_bound 模板，把这个问题讲清楚，并展示其在日志、配置和策略表中的工程应用。 预计阅读时长：8~10 分钟 适用场景标签：二分查找入门、插入位置、范围查找 SEO 关键词：search insert position, lower_bound, 二分插入, 排序数组插入位置, LeetCode 35, Hot100 目标读者与背景 目标读者 知道二分查找基本原理，但还没形成自己的模板的同学； 在工程中经常对有序列表做插入 / 查找操作的后端 / 前端开发者； 刚开始刷 LeetCode，想用一道题把「下界二分」吃透的人。 为什么这题重要？ 它是 most basic 的「lower_bound」模型： 第一个大于等于目标值的下标。 理解它之后： 起始位置 / 插入位置 / 统计 ≤ / ≥ 某值数量等，都可以统一用同一个模板。 在工程中： 策略阈值表、时间戳列表、版本列表等，都会用到类似逻辑。 A — Algorithm（题目与算法） 题目重述 给定一个按非降序排序的整数数组 nums 和一个目标值 target。 请在数组中搜索 target，如果存在则返回其下标； 如果不存在，则返回它按顺序插入时应该在的位置。 要求算法时间复杂度为 O(log n)。 输入 nums: 已排序（非降序）的整数数组，长度为 n target: 目标整数 输出 ...

副标题 / 摘要 很多同学会写“找一个等于目标的二分”，但一到“找目标的起始和结束位置”就容易被边界条件卡住。本文用统一的下界 / 上界二分模板，彻底吃透 Search Range 类型问题，并给出多语言实现和工程场景示例。 预计阅读时长：10~15 分钟 适用场景标签：二分查找、日志区间查询、时间序列检索 SEO 关键词：search range, first and last position, 二分查找边界, lower_bound, upper_bound, LeetCode 34, Hot100 目标读者与背景 目标读者 已经知道二分查找基本写法，但一到“找起始位置/结束位置”就容易出错的同学； 经常对日志、监控指标做时间区间检索的工程师； 准备面试时希望掌握一套可复用二分模板的开发者。 背景 / 动机 几乎所有互联网系统里都有“按时间排序的日志 / 事件 / 指标”： 比如按时间排序的访问日志； 按上报时间排序的监控数据点； 按 ID 排序的业务记录。 在这些有序数据上，最常见的操作之一就是： 找出“所有值等于 X 的记录”的区间 [start, end]。 这道 LeetCode 经典题「Search for a Range」正是这个需求的抽象版本。 A — Algorithm（题目与算法） 题目重述 给定一个按非降序排序的整数数组 nums 和一个目标值 target。 请在数组中找到目标值的起始位置和结束位置，以数组 [start, end] 形式返回。 如果数组中不存在目标值，返回 [-1, -1]。 要求时间复杂度为 O(log n)。 ...