go语言刷题：744. 寻找比目标字母大的最小字母

744. 寻找比目标字母大的最小字母
一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请寻找在这一有序列表里比目标字母大的最小字母。

示例：

输入:
letters = ["c", "f", "j"]
target = "a"
输出: "c"

输入:
letters = ["c", "f", "j"]
target = "c"
输出: "f"

输入:
letters = ["c", "f", "j"]
target = "d"
输出: "f"

输入:
letters = ["c", "f", "j"]
target = "g"
输出: "j"

输入:
letters = ["c", "f", "j"]
target = "j"
输出: "c"

输入:
letters = ["c", "f", "j"]
target = "k"
输出: "c"

func nextGreatestLetter(letters []byte, target byte) byte {
	//判断左右边界
	left, right := 0, len(letters)-1
	//执行循环
	for left <= right {
		//更新中间值
		mid := left + (right-left)/2
		//判断当前中间值是否<=target,如果是则更新左索引
		if letters[mid] <= target {
			left = mid + 1
		} else {
			//如果不是是则更新右索引
			right = mid - 1
		}
	}
	//一般根据二分法查找，最后停下来的left会比当前数大一位，right会比当前数小一位；特殊情况是left==right
	//根据题意找的是比target大的字符，故应返回left
	//同时需要判断左索引是否存在越界现象，如果越界则说明当前字符都小于target，返回第一个值
	if left < len(letters) {
		return letters[left]
	} else {
		return letters[0]
	}
}