
Reserve string
把一組字串反轉過來, 只能用 O(1) 的空間複雜度去解決
解題脈絡
用Loop 方式, 把取得的字元存起來, 再把頭尾交換即可
寫法
func reverseString(s []byte) {
n := len(s) - 1
for i := 0; i < len(s)/2; i++ {
temp := s[i]
s[i] = s[n-i]
s[n-i] = temp
}
}
給自己紀錄, 下次碰到就知道反轉怎樣會比較好
然後…之後要學習, 資源消耗低的寫法, 加油