[LeetCode]344. Reverse String ★

Disclaimer: This article is a blogger original article, follow the CC 4.0 BY-SA copyright agreement, reproduced, please attach the original source link and this statement.

This link: https://blog.csdn.net/xingyu97/article/details/100510217

Title Description

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.
Title effect: reverse text

Sample

Example 1:

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

Example 2:

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

python Solution

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        s.reverse()

Runtime: 220 ms, faster than 97.41% of Python3 online submissions for Reverse String.
Memory Usage: 17.8 MB, less than 10.46% of Python3 online submissions for Reverse String.
题后反思：

1. python list has achieved the reverse, and directly modify the object itself.

C language Solution

void reverseString(char* s, int sSize){
    char c;
    for (int i=0;i<sSize/2;i++)
    {
        c = s[i];
        s[i] = s[sSize-i-1];
        s[sSize-i-1] = c;
    }
}

Runtime: 48 ms, faster than 66.14% of C online submissions for Reverse String.
Memory Usage: 13.6 MB, less than 40.00% of C online submissions for Reverse String.
题后反思：无

This paper is my personal understanding, if the wrong place welcome comments below tell me, I promptly corrected, common progress