专栏首页学习日记Golang Leetcode 744. Find Smallest Letter Greater Than Target.go

Golang Leetcode 744. Find Smallest Letter Greater Than Target.go

思路

二分查找

code

func nextGreatestLetter(letters []byte, target byte) byte {
	low, high := 0, len(letters)-1
	for low <= high {
		mid := (low + high) / 2
		if letters[mid] > target {
			high = mid - 1
		} else {
			low = mid + 1
		}
	}
	if low >= len(letters) {
		return letters[0]
	} else {
		return letters[low]
	}
}

更多内容请移步我的repo:https://github.com/anakin/golang-leetcode

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode Golang 88. Merge Sorted Array.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/88935287

    anakinsun
  • Golang Leetcode 179. Largest Number.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89011693

    anakinsun
  • Leetcode Golang 151. Reverse Words in a String.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/88992744

    anakinsun
  • 腾讯云服务器使用评测

    在这篇文章中,简单体验下前几天有开通的腾讯云服务器,数据中心是北京机房,个人觉得是比较适合个人网站使用的。但是他们这个价格是需要通过新用户才可以购买的,我们老用...

    用户5908769
  • JavaScript中的函数防抖与函数节流

    函数防抖(debounce)当调用动作过n毫秒后,才会执行该动作,若在这n毫秒内又调用此动作则将重新计算执行时间。

    刘亦枫
  • ABAP Netweaver和Hybris里获得内存使用统计数据

    每隔5秒钟,Hybris Administration console会发起一个到Java后台的AJAX查询请求:

    Jerry Wang
  • MIPI协议-DSI

    对于现代的智能手机来说,其内部要塞入太多各种不同接口的设备,给手机的设计 和元器件选择带来很大的难度。下图是一个智能手机的例子,我们可以看到其内部存储、显示、摄...

    233333
  • 论漫威英雄丨打打杀杀还没看腻?背后的隐喻你都了解吗?

    VRPinea
  • 5个最佳免费Linux杀毒软件

    Linux的防病毒软件,开玩笑吧?Linux不是很安全吗?很多Linux新手都这样认为,看到标题不要犹豫,读完全文你就会从中找到答案。 首先,Linux比其它操...

    小小科
  • 论漫威丨缺乏历史底蕴的美国人,给我们带来了见证历史的超级英雄

    《复联3》即将于本周五在国内上映,但看到某影评网站已经超过两万条的评价,相信很多人早已被剧透的七七八八了吧?因此,今天小编也不打算就剧情与大家深入探讨。接下来,...

    VRPinea

扫码关注云+社区

领取腾讯云代金券