[344] Reverse String

仲思思

于 2018-06-01 21:41:22 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

分类专栏：程序随笔文章标签： Java LeetCode

本文链接：https://blog.youkuaiyun.com/zshsisi/article/details/80543183

程序随笔专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用Java实现字符串反转的方法。通过将字符串转换为字符数组，并利用双指针技术在原地进行字符交换，最终将修改后的字符数组转换回字符串形式。此方法的时间复杂度为O(n)，空间复杂度也为O(n)。

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

原题链接：Reverse String

题目简述：给定一个字符串，返回起反转后的字符串。eg："hello"返回"olleh"。

由于Java中的String不能直接set字符，所以需要先将String转化为char[]，在数组中交换字符。交换完成后再将char[]转化为String返回。时间复杂度O(n)，空间复杂度O(n)。

 public String reverseString(String s) {
        if (s.length() <= 1) return s;
        char[] array = s.toCharArray();
        int start = 0, end = s.length() - 1;
        while (start <= end) {
            char cur = array[start];
            array[start] = array[end];
            array[end] = cur;
            start++;
            end--;
        }
        return String.valueOf(array);
    }