• 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 是一个小写字母。

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target


    思路:

    找出 letters 中大于 target 的最小字符,如果找不到就返回第 1 个字符。

    直接二分查找就行,最后需要判断一下是否要返回第一个字符

    class Solution {
        public char nextGreatestLetter(char[] letters, char target) {
            int left = 0;
            int right = letters.length - 1;
            while (left <= right){
                int mid = (left + right) / 2;
                if (target < letters[mid]){
                    right = mid - 1;
                }
                if (target >= letters[mid]){
                    left = mid + 1;
                }
            }
            return left < letters.length ? letters[left] : letters[0];
        }
    }
  • 相关阅读:
    C#设置窗体最大化且不遮挡任务栏的方法
    C# Base64解码 二进制输出
    导出Excel并下载,但无法定制样式的方法!
    C# List 转Datatable
    查询sql语句耗时的方法!
    301跳转
    文章关键字加链接
    文本框样式默认文本
    JForum二次开发(一)
    MongoDB 学习笔记(三)—— 修改器的使用
  • 原文地址:https://www.cnblogs.com/zzxisgod/p/13339192.html
Copyright © 2020-2023  润新知