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

Steven included in Leetcode Golang

2021-08-07 105 words One minute

Contents

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” 我們峰頂見!!!