leetcode每日一题2020/10/08

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

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

You may assume all the characters consist of printable ascii characters.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

那么就是一个线性表O（1）的寻找替换

func reverseString(s []byte)  {
     
    for i,v := range s {
     
        if i >= len(s)/2 {
     
            break
        }
        tmp := v
        s[i] = s[len(s)-i-1]
        s[len(s)-i-1] = tmp
    }
}