344. 反转字符串

2019/01/17 21:42 下午 posted in  leetcode

问题

编写一个函数,其作用是将输入的字符串反转过来。

示例 1:

输入: "hello"
输出: "olleh"

示例 2:

输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"

解法

使用双指针分别从字符串开始位置转到字符串结束位置就可以了。整体没有难度。

代码

java实现

class Solution {
    public String reverseString(String s) {
        char[] chars = s.toCharArray();
        int start= 0, end = chars.length - 1;
        while (start < end) {
            char temp = chars[start];
            chars[start++] = chars[end];
            chars[end--] = temp;
        }
        return String.valueOf(chars);
    }
}