前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >算法创作|寻找比目标字母大的最小字母问题解决方法

算法创作|寻找比目标字母大的最小字母问题解决方法

作者头像
算法与编程之美
发布2021-03-30 14:59:26
3630
发布2021-03-30 14:59:26
举报

问题描述

给你一个排序后的字符列表 letters ,列表中只包含小写英文字母。另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母。在比较时,字母是依序循环出现的。

举个例子:如果目标字母 target = 'z' 并且字符列表为 letters = ['a', 'b'],则答案返回 'a'

来源:力扣(LeetCode)

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

输出:"f"

解决方案

将letters遍历一遍,如果有元素大于target,则返回第一个大于target的元素,如果letters中没有大于target的元素,则返回第一个元素。

代码清单

代码语言:javascript
复制

def  Than(letters,target):
     for i in letters:
         if i > target:
             return i
     return letters[0]   # 如果未找到比target大的则返回第一个元素
 letters = ["c", "f", "j","a"]
 # letters.sort()    #如果给出的letters不是按顺序

target  = "z"

print(Than(letters,target))

运行此代码:

结语

此题难度不大,最关键的就是遍历和循环,循环可以让我们的代码变得更方便,更简单。解出此题的方法也有很多种,我们可以学习其中的思路,写出更好的代码。

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2021-03-27,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 算法与编程之美 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档