744. 寻找比目标字母大的最小字母

最新推荐文章于 2024-05-01 21:48:16 发布

原创最新推荐文章于 2024-05-01 21:48:16 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #其他

LeetCode 同时被 2 个专栏收录

45 篇文章

订阅专栏

其他

7 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现，通过一个具体的代码示例，展示了如何使用二分法在有序数组中查找目标元素的下一个最大值。此算法在处理大量数据时效率极高，是计算机科学中不可或缺的一部分。

用二分法即可：

from typing import List

class Solution:
	def nextGreatestLetter(self, letters: List[str], target: str) -> str:
		if target < letters[0] or target >= letters[-1]:
			return letters[0]
			
		i = 0
		j = len(letters) - 1

		while i < j:
			m = (i + j) // 2
			if target < letters[m]:
				j = m
			elif target >= letters[m]:
				i = m + 1
		return letters[i]