744. Find Smallest Letter Greater Than Target 找到大于目标的最小的字母

Posted Long Long Journey

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了744. Find Smallest Letter Greater Than Target 找到大于目标的最小的字母相关的知识,希望对你有一定的参考价值。

 Given a list of sorted characters letters containing only lowercase letters, and given a target letter target, find the smallest element in the list that is larger than the given target.

Letters also wrap around.  For example, if the target is target = ‘z‘ and letters = [‘a‘, ‘b‘], the answer is ‘a‘.

Examples:

Input:letters = ["c", "f", "j"]
target = "a" Output: "c"

Input:letters = ["c", "f", "j"]
target = "c" Output: "f"

Input:letters = ["c", "f", "j"]
target = "d" Output: "f"

Input:letters = ["c", "f", "j"]
target = "g" Output: "j"

Input:letters = ["c", "f", "j"]
target = "j" Output: "c"

Input:letters = ["c", "f", "j"]
target = "k" Output: "c"

给定一个只包含小写字母的已排序字符的列表,并给出目标字母目标,找到列表中比给定目标大的最小元素。

字母是可以环绕的。例如,如果target是target =‘z‘,letters = [‘a‘,‘b‘],则答案是‘a‘。

  1. /**
  2. * @param {character[]} letters
  3. * @param {character} target
  4. * @return {character}
  5. */
  6. var nextGreatestLetter = function(letters, target) {
  7.   for (let i in letters) {
  8.        if (letters[i] > target) {
  9.            return letters[i];
  10.        }
  11.    }
  12.    return letters[0];
  13. };






以上是关于744. Find Smallest Letter Greater Than Target 找到大于目标的最小的字母的主要内容,如果未能解决你的问题,请参考以下文章

744. Find Smallest Letter Greater Than Target 找到大于目标的最小的字母

744. Find Smallest Letter Greater Than Target(大于给定元素的最小元素)(leetcode)

744. Find Smallest Letter Greater Than Target 查找比目标字母大的最小字母

LeetCode 744. Find Smallest Letter Greater Than Target (时间复杂度O(n))

leetcode 744. 寻找比目标字母大的最小字母(Find Smallest Letter Greater Than Target)

[LeetCode] Find Smallest Letter Greater Than Target