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

2021/11/10 23:39:46

本文主要是介绍剑指 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();
    }
}


这篇关于剑指 Offer 58 - I. 翻转单词顺序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程