leetcode——[344]Reverse String反转字符串

题目

请编写一个函数，其功能是将输入的字符串反转过来。

示例：

输入：s = "hello"
返回："olleh"

Write a function that takes a string as input and returns the string reversed.

Example:

Given s = "hello", return "olleh".

解题方法

这道题非常简单，将字符串转换为字符数组，然后将数组反转，最后重新转换为字符串。这段代码时间复杂度为O(n)，跑了2ms，超过了99.67%的java提交。

class Solution {
    // Method_01  2ms  99.67%
    public String reverseString(String s) {
        char[] chars = s.toCharArray();
        char tmp;
        int start = 0, end = s.length() - 1;
        while(start < end) {
            tmp = chars[start];
            chars[start] = chars[end];
            chars[end] = tmp;
            start++;
            end--;
        }
        return new String(chars);
    }
}