leetcode344。文字列のバックルのタイトルを逆転の歴史の中で最も簡単な力

関数を記述し、その役割は逆に、入力文字列にあります。フォームで指定された文字列の文字を入力文字列[]。

別の配列への追加の領域を割り当てないでください、あなたは、入力配列を変更置き、この問題に余分なスペース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;
        }
    }
}

 

公開された449元の記事 ウォンの賞賛6893 ビュー104万+

おすすめ

転載: blog.csdn.net/hebtu666/article/details/104071633