344. 反轉(zhuǎn)字符串

問題

編寫一個函數(shù)，其作用是將輸入的字符串反轉(zhuǎn)過來。

示例 1:

輸入: "hello"
輸出: "olleh"

示例 2:

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

解法

使用雙指針分別從字符串開始位置轉(zhuǎn)到字符串結(jié)束位置就可以了。整體沒有難度。

代碼

java實現(xiàn)

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);
    }
}