【Leetcode】344. Reverse String

最新推荐文章于 2022-08-13 22:04:16 发布

随时学丫

最新推荐文章于 2022-08-13 22:04:16 发布

阅读量157

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/wbst5/article/details/105505430

版权

leetcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

344. Reverse String

Easy

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

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"]

数组翻转

只需要将数组前一半和后面一半进行交换即可

Java

class Solution {
    public void reverseString(char[] s) {
        if(s == null || s.length == 0) return;
        int len = s.length/2;
        for(int i=0; i<len; i++){
            char temp = s[s.length-1-i];
            s[s.length-1-i] = s[i];
            s[i] = temp;
        }
    }
}

Python

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