leetcode每日一题20201008

    科技2026-02-15  9

    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 } }

    Processed: 0.012, SQL: 9