#LeetCode:344. Reverse String

灆洢 2020-06-04 18:08:51

此題要將輸入進來的字元陣列直接反轉。

作法是直接用迴圈讓 i 從 0 數到陣列的一半,並在每次迴圈執行時,將從頭數 i 個與從尾巴數 i 個的兩個陣列值進行交換,即是答案。

Kotlin(260ms)

/*******************************************************
 * LeetCode 344. Reverse String                        *
 * Author: Maplewing [at] knightzone.studio            *
 * Version: 2020/06/04                                 *
 *******************************************************/
class Solution {
    fun reverseString(s: CharArray): Unit {
        if (s.size == 0) return

        for (leftIndex in 0..s.lastIndex / 2) {
            val rightIndex = s.lastIndex - leftIndex

            val temp = s[leftIndex]
            s[leftIndex] = s[rightIndex]
            s[rightIndex] = temp
        }
    }
}

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料