2022/09/11

Leetcode Note: Go - Find Smallest Letter Greater Than Target

Find Smallest Letter Greater Than Target - LeetCode
https://leetcode.com/problems/find-smallest-letter-greater-than-target/

Go 言語で取り組んだメモ

所感

byte 配列 letters と byte 型の target が渡される
letters の中で target よりも最も小さい byte を return する

回答

Find Smallest Letter Greater Than Target - LeetCode
https://leetcode.com/problems/find-smallest-letter-greater-than-target/solution/

Go ⭐ - LeetCode Discuss
https://leetcode.com/problems/find-smallest-letter-greater-than-target/discuss/2389025/Go

func nextGreatestLetter(letters []byte, target byte) byte {
	var lettersList = make([]int, 26)

	for _, letter := range letters {
		lettersList[letter-'a'] = 1
	}

	for i, letter := range lettersList {
		if letter == 1 && byte(i)+'a' > target {
			return byte(i) + 'a'
		}
	}

	for i, letter := range lettersList {
		if letter == 1 {
			return byte(i) + 'a'
		}
	}

	return 0
}