744. 寻找比目标字母大的最小字母

た入场券 2021-10-18 16:42 193阅读 0赞

# [744. 寻找比目标字母大的最小字母][744.] #

## 题目描述 ##

给定一个只包含小写字母的有序数组letters 和一个目标字母 target，寻找有序数组里面比目标字母大的最小字母。

数组里字母的顺序是循环的。举个例子，如果目标字母target = 'z' 并且有序数组为 letters = \['a', 'b'\]，则答案返回 'a'。

示例:

输入:  
letters = \["c", "f", "j"\]  
target = "a"  
输出: "c"

输入:  
letters = \["c", "f", "j"\]  
target = "c"  
输出: "f"

输入:  
letters = \["c", "f", "j"\]  
target = "d"  
输出: "f"

输入:  
letters = \["c", "f", "j"\]  
target = "g"  
输出: "j"

输入:  
letters = \["c", "f", "j"\]  
target = "j"  
输出: "c"

输入:  
letters = \["c", "f", "j"\]  
target = "k"  
输出: "c"

注:

letters长度范围在[2, 10000]区间内。
    letters 仅由小写字母组成，最少包含两个不同的字母。
    目标字母target 是一个小写字母。

## 题目描述 ##

class Solution { public char nextGreatestLetter(char[] letters, char target) { int n = letters.length; int r = 0, h = n - 1; while (r <= h) { int m = r + (h - r) / 2; if (letters[m] <= target) { r = m + 1; } else { h = m - 1; } } return r < n ? letters[r] : letters[0]; } }

func nextGreatestLetter(letters []byte, target byte) byte {
        n := len(letters)
        l ,h:= 0, n - 1
        for l <= h {
            m := l + (h - l) / 2
            if letters[m] <= target {
                l = m + 1
            }else {
                h = m -1
            }
        }
        if l < n {
            return letters[l]
        }else{
            return letters[0]
        }
    }

转载于:https://www.cnblogs.com/Tu9oh0st/p/11010661.html

[744.]: https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target/