【Leetcode】186. Reverse Words in a String II

题目地址：

https://leetcode.com/problems/reverse-words-in-a-string-ii/

给定一个字符数组，按照空格分割为若干单词，要求反转单词的顺序。

用经典的两步翻转法即可。先翻转单词，再整个翻转。代码如下：

public class Solution {
    public void reverseWords(char[] s) {
        if (s == null || s.length == 0) {
            return;
        }
        
        int l = 0;
        for (int i = 0; i < s.length; i++) {
            if (s[i] == ' ') {
                flip(s, l, i - 1);
                l = i + 1;
            }
        }
        // 别忘了翻转最后一个单词
        flip(s, l, s.length - 1);
        
        flip(s, 0, s.length - 1);
    }
    
    private void flip(char[] s, int l, int r) {
        while (l < r) {
            char tmp = s[l];
            s[l] = s[r];
            s[r] = tmp;
            l++;
            r--;
        }
    }
}

时间复杂度$O(n)$，空间$O(1)$。