Leet Code OJ 344. Reverse String [Difficulty: Easy]

最新推荐文章于 2020-08-30 23:02:49 发布

原创最新推荐文章于 2020-08-30 23:02:49 发布 · 3.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #LeetCode #算法

算法题解同时被 2 个专栏收录

63 篇文章

订阅专栏

每周一道算法题

62 篇文章

订阅专栏

本文介绍了一个简单的字符串反转函数实现方法，通过将字符串转换为字符数组并采用两端对换的方式完成反转，最后提供了一段Java代码示例。

题目：
Write a function that takes a string as input and returns the string reversed.
Example:
Given s = “hello”, return “olleh”.

翻译：
写一个函数，使用字符串作为输入，返回它反转后的结果。
例如，输入”hello”,返回”olleh”。

分析：
转为字符数组后，将第一个字符和最后一个字符对调，第二个字符和倒数第二个对调，以此类推。

Java版代码（时间复杂度O(n),空间复杂度O(n)）:

public class Solution {
    public String reverseString(String s) {
        char[] chars=s.toCharArray();
        int len=chars.length;
        char temp;
        for(int i=0;i<len/2;i++){
            temp=chars[i];
            chars[i]=chars[len-1-i];
            chars[len-1-i]=temp;
        }
        return new String(chars);
    }
}