剑指 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();
    }
}
上一篇:Spring MVC普通类或工具类中调用service报空空指针的解决办法(调用service报java.lang.NullPointerException)


下一篇:Eclipse/MyEclipse向HDFS中如创建文件夹等操作报错permission denied解决办法