LeetCode之Find Smallest Letter Greater Than Target（Kotlin）

問題： Given a list of sorted characters letters containing only lowercase letters, and given a target letter target, find the smallest element in the list that is larger than the given target. Letters also wrap around. For example, if the target is target = 'z' and letters = ['a', 'b'], the answer is 'a'.

---

方法： 兩種狀況：第一種target大於全部元素，則result應該返回全部元素的最小值；第二種狀況target在'a'和'z'之間，則返回大於target的最小值。

具體實現：

class NextGreatestLetter {
    fun nextGreatestLetter(letters: CharArray, target: Char): Char {
        var result = 'z'
        var min = letters[0]
        var wrapAround = true
        for(ch in letters) {
            if (ch > target && ch <= result) {
                result = ch
                wrapAround = false
            }
            if (ch < min) {
                min = ch
            }
        }
        if (wrapAround) {
            return min
        }
        return result
    }
}

fun main(args: Array<String>) {
    val array = charArrayOf('c', 'f', 'j')
    val target = 'c'
    val nextGreatestLetter = NextGreatestLetter()
    val result = nextGreatestLetter.nextGreatestLetter(array, target)
    println("result: $result")
}
複製代碼

有問題隨時溝通

具體代碼實現能夠參考Github