reverse string java_LeetCode算法题-Reverse String（Java实现）

这是悦乐书的第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);

}

04 小结

算法专题目前已连续日更超过两个月，算法题文章73+篇，公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词，获取系列文章合集。

以上就是全部内容，如果大家有什么好的解法思路、建议或者其他问题，可以下方留言交流，点赞、留言、转发就是对我最大的回报和支持！