LeetCode算法题-Reverse String（Java实现）

最新推荐文章于 2024-11-15 18:38:47 发布

weixin_33890526

最新推荐文章于 2024-11-15 18:38:47 发布

阅读量77

点赞数

文章标签： java 开发工具数据结构与算法

原文链接：http://www.cnblogs.com/xiaochuan94/p/10140058.html

版权

这是悦乐书的第205次更新，第217篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第73题（顺位题号是344）。编写一个以字符串作为输入并返回字符串的函数。例如：

输入：“hello”
输出：“olleh”

输入：“A man, a plan, a canal: Panama”
输出：“amanaP: lanac a, nalp a, nam A”

本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。

02 第一种解法

直接借助StringBuilder类的reverse方法，将原字符串反转。

public String reverseString(String s) {
    StringBuilder sb = new StringBuilder(s);
    return sb.reverse().toString();
}

03 第二种解法

使用双指针，一个从0开始，一个从字符串尾部开始，利用循环，进行首尾字符互换。

public String reverseString2(String s) {
    if (s == null || s.trim().length() <= 1) {
        return s;
    }
    int i = 0;
    int j = s.length()-1;
    char[] ch = s.toCharArray();
    while (i < j) {
        char temp = ch[i];
        ch[i] = ch[j];
        ch[j] = temp;
        i++;
        j--;
    }
    return new String(ch);
}