给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。
在比较时，字母是依序循环出现的。举个例子：
如果目标字母 target = 'z' 并且字符列表为 letters = ['a', 'b']，则答案返回 'a'
示例 1：
输入: letters = ["c", "f", "j"]，target = "a"
输出: "c"
示例 2:
输入: letters = ["c","f","j"], target = "c"
输出: "f"
示例 3:
输入: letters = ["c","f","j"], target = "d"
输出: "f"
提示：
2 <= letters.length <= 104
letters[i] 是一个小写字母
letters 按非递减顺序排序
letters 最少包含两个不同的字母
target 是一个小写字母
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
package cn.fansunion.leecode.string;
/**
* 744. 寻找比目标字母大的最小字母 <br/>
* 给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。 <br/>
* 另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。 <br/>
在比较时，字母是依序循环出现的。举个例子： <br/>
如果目标字母 target = 'z' 并且字符列表为 letters = ['a', 'b']，则答案返回 'a' <br/>
来源：力扣（LeetCode）
链接：力扣
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
* @author [email protected]
*
* 2022-3-9
*/
public class FindSmallestLetterGreaterThanTarget {
/*示例 1：
输入: letters = ["c", "f", "j"]，target = "a"
输出: "c"
示例 2:
输入: letters = ["c","f","j"], target = "c"
输出: "f"
示例 3:
输入: letters = ["c","f","j"], target = "d"
输出: "f"
提示：
2 <= letters.length <= 104
letters[i] 是一个小写字母
letters 按非递减顺序排序
letters 最少包含两个不同的字母
target 是一个小写字母*/
public char nextGreatestLetter(char[] letters, char target) {
for (char letter : letters) {
if(letter>target) {
return letter;
}
}
return letters[0];
}
}
package test.leecode.string;标签：letters,target,示例,字母,3598,最小,char,test From： https://blog.51cto.com/fansunion/6056742
import org.junit.Assert;
import org.junit.Test;
import cn.fansunion.leecode.string.FindSmallestLetterGreaterThanTarget;
/**
* @author [email protected]
*
* 2022-2-25
*/
public class FindSmallestLetterGreaterThanTargetTest {
@Test
public void test() {
FindSmallestLetterGreaterThanTarget test = new FindSmallestLetterGreaterThanTarget();
char[] letters = {'c', 'f', 'j'};;
Assert.assertEquals('c', test.nextGreatestLetter(letters, 'a'));
char[] letters2 = {'c', 'f', 'j'};;
Assert.assertEquals('f', test.nextGreatestLetter(letters2, 'c'));
char[] letters3 = {'c', 'f', 'j'};;
Assert.assertEquals('f', test.nextGreatestLetter(letters3, 'd'));
char[] letters4 = {'c', 'f', 'j'};;
Assert.assertEquals('c', test.nextGreatestLetter(letters4, 'z'));
}
}