Contents

[Golang][Leetcode][String]刷題系列-344-Reverse String


344. Reverse String


Level : Easy

原題連結 : Click

題目 :

Write a function that reverses a string. The input string is given as an array of characters s.


Example :

Note

Input: s = [“h”,“e”,“l”,“l”,“o”]

Output: [“o”,“l”,“l”,“e”,“h”]


Input: s = [“H”,“a”,“n”,“n”,“a”,“h”]

Output: [“h”,“a”,“n”,“n”,“a”,“H”]


解題思路 :

  • 作為string系列的第一題,來個簡單的暖暖身吧!
  • 直接使用golang的語法糖輕鬆解決這題!

以下是我的解法 - time complexity: O(n) , space complexity: O(1)


 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13

func reverseString(s []byte)  {
    start := 0
    end := len(s)-1
    
    for start < end {
        
        s[start], s[end] = s[end], s[start]
        start++
        end--
    }
}


最後祝福努力認真的各位 “All your dream of are hidden in your daily life” 我們峰頂見!!!