LeetCode 744. 寻找比目标字母大的最小字母 技术解析

LeetCode 744. 寻找比目标字母大的最小字母 技术解析

题目概述

本文针对 LeetCode 744 题「寻找比目标字母大的最小字母」进行详细解析，包括题目核心考点、解题思路、多版代码实现及优化思路，适合算法入门及刷题进阶人群参考。题目难度为简单，核心考察有序数组的查找技巧（线性查找、二分查找），重点锻炼边界处理、时间复杂度优化及代码可读性设计能力。

题目原文

给你一个字符数组 letters，该数组按 非递减顺序 排序，以及一个字符 target。letters 里至少有两个不同的字符。返回 letters 中大于 target 的最小的字符。如果不存在这样的字符，则返回 letters 的第一个字符。

示例解析

示例 1：

输入: letters = [‘c’, ‘f’, ‘j’], target = ‘a’

输出: ‘c’

解释：letters 中字典上比 ‘a’ 大的最小字符是 ‘c’。

示例 2:

输入: letters = [‘c’,‘f’,‘j’], target = ‘c’

输出: ‘f’

解释：letters 中字典顺序上大于 ‘c’ 的最小字符是 ‘f’。

示例 3:

输入: letters = [‘x’,‘x’,‘y’,‘y’], target = ‘z’

输出: ‘x’

解释：letters 中没有一个字