可以用暴力法
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
**