LeetCode力扣刷题：744.寻找比目标字母大的最小字母（二分法重要心得！！！）

可以用暴力法

char nextGreatestLetter(char* letters, int lettersSize, char target) {
	char ch0 = letters[0];
	int i = 0;
	for (; i < lettersSize; i++)
	{
		if (letters[i] > target)
			ch0 = letters[i];
	}
	for (i = 0; i < lettersSize; i++)
	{
		if (letters[i] > target && letters[i] < ch0)
			ch0 = letters[i];
	}
	return ch0;
}

执行用时：
12 ms, 在所有 C 提交中击败了24.50%的用户
内存消耗：
5.8 MB, 在所有 C 提交中击败了76.30%的用户

因为题目中说了字符串数组是一个非递减序列，所以可用二分法解答
用二分法解答如下：

char nextGreatestLetter(char* letters, int lettersSize, char target) {
	char ch0 = letters[0];
	int left = 0, right = lettersSize - 1,mid=left+(right-left)/2;
	if (letters[right] <= target)
		return letters[0];
	while (left <= right)
	{
		mid = left + (right - left) / 2;
		if (letters[mid] > target)
			right = mid - 1;
		else 
			left = mid + 1;
	}
		return letters[left];
}

**其中我得到了一个重要心得！
用二分法找目标，无非三种情况（前提条件是while(left<=right)）
1.完全等于，即可以用if(arr[i]target){break;}的情况
这种情况好做.
2.找不超过目标的最大值
3.找不低于目标的最小值
2和3都是区间类型，范围缩小到最后都会出现leftright==mid的情况
在第2种情况下返回right
在第3种情况下返回left
详细理解可见我的上一篇博客，力扣69题求x的平方根https://blog.csdn.net/Emily_loves_code/article/details/130193731?spm=1001.2014.3001.5501
**