java字符串反转的几种方式

奋斗的小媛

于 2021-04-01 20:34:53 发布

阅读量145

点赞数

分类专栏： 2021最新面试整理算法

本文链接：https://blog.youkuaiyun.com/m0_37235955/article/details/115383706

版权

2021最新面试整理同时被 2 个专栏收录

73 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

本文介绍两种字符串反转的方法：一种是利用StringBuffer的reverse方法；另一种是采用双指针技术实现原地反转，时间复杂度为O(N)，空间复杂度为O(1)。

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

方法一调用StringBuffer中的reverse方法

public static String reverse(String s) {

  return new StringBuffer(s).reverse().toString();

}

方法二：双指针

class Solution {
    public void reverseString(char[] s) {
        int n = s.length;
        for (int left = 0, right = n - 1; left < right; ++left, --right) {
            char tmp = s[left];
            s[left] = s[right];
            s[right] = tmp;
        }
    }
}