題目描述

編寫一個(gè)函數(shù)，其作用是將輸入的字符串反轉(zhuǎn)過來。輸入字符串以字符數(shù)組 char[] 的形式給出。

不要給另外的數(shù)組分配額外的空間，你必須原地修改輸入數(shù)組、使用 O(1) 的額外空間解決這一問題。

你可以假設(shè)數(shù)組中的所有字符都是 ASCII 碼表中的可打印字符。

示例 1：

輸入：["h","e","l","l","o"]
輸出：["o","l","l","e","h"]
示例 2：

輸入：["H","a","n","n","a","h"]
輸出：["h","a","n","n","a","H"]

知識點(diǎn)

數(shù)組

Qiang的思路

直接互換即可。

class Solution {
public:
    void reverseString(vector<char>& s) {
        for(int i=0;i<s.size()/2;i++){
            char c=s[i];
            s[i]=s[s.size()-i-1];
            s[s.size()-i-1]=c;
        }
    }
};

作者原創(chuàng)，如需轉(zhuǎn)載及其他問題請郵箱聯(lián)系：lwqiang_chn@163.com。
個(gè)人網(wǎng)站：https://www.myqiang.top。