LeetCode探索之旅(82)-344Reverse String

今天继续刷LeetCode,第344题,反转字符串。

分析:
交换字符串数组的前后两个元素,就可以反转字符串。

问题:
1、Python中可以直接用s.reverse();
2、Python中反转数组,可以用s[::-1];

附上C++代码:

class Solution {
public:
    void reverseString(vector<char>& s) {
        int n=s.size();
        for(int i=0;i<(n/2);i++)
        {
            char temp=s[i];
            s[i]=s[n-i-1];
            s[n-i-1]=temp;
        }
    }
};

附上Python代码1:

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        n=len(s)
        t=n//2
        for i in range(t):
            temp=s[i]
            s[i]=s[n-i-1]
            s[n-i-1]=temp

附上Python代码2:

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

猜你喜欢

转载自blog.csdn.net/JerryZengZ/article/details/89509866