剑指 Offer 58 - I. 翻转单词顺序

https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/
使用双指针

**部分API解释:**
**StringBuilder**:Java编译器对String做了特殊处理，使得我们可以直接用+拼接字符串。虽然可以直接
拼接字符串，但是，在循环中，每次循环都会创建新的字符串对象，然后扔掉旧的字符串。这样，绝大部分字符串
都是临时对象，不但浪费内存，还会影响GC效率。
为了能高效拼接字符串，Java标准库提供了StringBuilder，它是一个可变对象，可以预分配缓冲区，
这样，往StringBuilder中新增字符时，不会创建新的临时对象

substring:返回字符串的子字符串(起始索引, 结束索引(不包括结束索引))

class Solution {
    public String reverseWords(String s) {
        s.trim();
        int j = s.length() - 1, i = j;
        StringBuilder res = new StringBuilder();
        while(i >= 0){
            while(i >= 0 && s.charAt(i) != ' ') i--;
            res.append(s.substring(i + 1, j + 1) + " ");
            while(i >= 0 && s.charAt(i) == ' ') i--;
            j = i;
        }
        return res.toString().trim();
    }
}