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

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 797 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文探讨了在有序字节切片中查找第一个大于目标值的字母的算法实现，通过两种不同的Go语言函数展示了如何高效地解决这一问题，对于理解数据搜索和算法优化具有一定的参考价值。

官解

func nextGreatestLetter(letters []byte, target byte) byte {
	idx := 0
	for i := 0; i < len(letters); i++ {
		if letters[i] > target {
			idx = i
			break
		}
	}
	return letters[idx]
}

Me

这个题答得很差劲，可能有点累


func nextGreatestLetter(letters []byte, target byte) byte {
	var i int = 0
	max := letters[0]

	for i != len(letters) && target >= letters[i] {
		i++
		if i == len(letters) {
			return letters[0]
		}
		max = letters[i]
	}
	if i >= len(letters) {
		return letters[0]
	}
	return max
}