279寻找比目标字母大的最小字母

Posted 2022-03-21 huoyingfans

给你一个排序后的字符列表 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 [e-mail]  *  * 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; import org.junit.Assert; import org.junit.Test; import cn.fansunion.leecode.string.FindSmallestLetterGreaterThanTarget; /**  * @author [e-mail]  *  *         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'));