字符串－ leetcode 344. Reverse String

最新推荐文章于 2025-11-07 22:23:22 发布

原创最新推荐文章于 2025-11-07 22:23:22 发布 · 322 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #string #反转

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种高效的字符串反转方法，通过字符数组实现原地交换，时间复杂度为O(N)，空间复杂度同样为O(N)。该算法适用于Java环境，通过双指针技巧完成字符串前后字符的快速交换。

原题链接：Reverse String

题解：

public class Solution {
    public String reverseString(String s) {
        /*
            Time Complexity:O(N)
            Space Complexity:O(N)
        */
        char[] res=s.toCharArray();
        for(int i=0,j=res.length-1;i<j;i++,j--){
            char temp=res[i];
            res[i]=res[j];
            res[j]=temp;
        } 
        return new String(res);
    }
}