関数を記述し、その役割は逆に、入力文字列にあります。フォームで指定された文字列の文字を入力文字列[]。
別の配列への追加の領域を割り当てないでください、あなたは、入力配列を変更置き、この問題に余分なスペースO(1)ソリューションを使用する必要があります。
あなたは、アレイ内のすべての文字がASCII表の印刷可能な文字であることを仮定してもよいです。
例1:
输入:[ "H"、 "E"、 "L"、 "L"、 "O"]
输出:[ "O"、 "L"、 "L"、 "E"、 "H"]
示例2:
输入:[ "H"、 ""、 "N"、 "N"、 ""、 "H"]
输出:[ "H"、 ""、 "N"、 "N"、 ""、 "H"]
アイデア:。。。これは、ライン上のフリップです。
class Solution {
public void reverseString(char[] s) {
int left = 0, right = s.length - 1;
while (left < right) {
char tmp = s[left];
s[left++] = s[right];
s[right--] = tmp;
}
}
}