LeetCode - 344. Reverse String

最新推荐文章于 2025-09-06 17:22:57 发布

原创最新推荐文章于 2025-09-06 17:22:57 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #String #Two Pointers

leetcode 专栏收录该内容

138 篇文章

订阅专栏

本文介绍了两种在Java中实现字符串反转的方法。第一种方法利用StringBuilder类的内置reverse()方法实现快速反转；第二种方法采用双指针技术，通过交换字符来完成反转。文章提供了详细的代码示例。

reverse string和reverse int[]的方法都是一样的，经典的方法就是使用两个指针，一个初始化为头部，另一个初始化为尾部，相互交换内容后加加减减指针。另外有一个cheat的方法就是使用Java中的StringBuilder类。两种方法的代码如下：

// Method One: Cheating method using StringBuilder
public class Solution {
    public String reverseString(String s) {
        return new StringBuilder(s).reverse().toString();
    }
}


// Method Two: Swapping first and last
public class Solution {
    public String reverseString(String s) {
        char[] word = s.toCharArray();

        int i = 0;
        int j = s.length() - 1;
        while(i < j){
            char temp = word[i];
            word[i] = word[j];
            word[j] = temp;
            i++;
            j--;
        }
        return new String(word);
    }
}

知识点：

1. Java中快速reverse一个String s的方法，StringBuilder(s).reverse().toString()

2. 掌握Java中String的一些常用的方法，比如String.toCharArray，String的一些构造函数也比较有用String(String s), String(char[] chars)