186. 翻轉字符串裏的單詞 II

問題
給定一個字符串，逐個翻轉字符串中的每個單詞。


例子

思路

• 方法1

  先把各單詞反轉，然後整個數組反轉

• 方法2

代碼

//方法1
class Solution {
    public void reverseWords(char[] s) {
        int begin=0;
        for(int i=0; i<s.length; i++) {
            if(s[i]==' ') {
                if(i-1>=0) {
                    reverse(s,begin,i-1);
                    begin=i+1;
                }
            }
        }
        //最後一個 is blue的blue
        if(begin<s.length) 
            reverse(s,begin,s.length-1);
        reverse(s,0,s.length-1);

    }
    public void reverse(char[] s, int i, int j) {
        while(i<j) {
            char c = s[i];
            s[i]=s[j];
            s[j]=c;
            i++;
            j--;
        }
        return ;
    }
}
//方法2