Leetcode 344. Reverse String 反转字符串

zhangzhetaojj

于 2018-06-26 23:23:47 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode (301~400) 文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/zhangzhetaojj/article/details/80822392

Leetcode (301~400) 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的字符串反转函数的实现方法，通过字符数组首尾元素交换的方式达到字符串反转的效果。该方法的时间复杂度为O(n)，适用于多种编程场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

请编写一个函数，其功能是将输入的字符串反转过来。

示例：

输入：s = "hello"
返回："olleh"

解题思路：

字符串字符依次首尾互换。

时间复杂度O(n)。

代码实现：

class Solution {
    public String reverseString(String s) {
        
        char[] chs = s.toCharArray();
        int start = 0, end = s.length() - 1;
        
        while (start < end) {
            char tmp = chs[start];
            chs[start ++] = chs[end];
            chs[end --] = tmp;
        }
        
        return new String(chs);
        
    }
}