剑指 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. 翻转单词顺序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-20接口模块封装入门教程
- 2024-09-20请求动作封装入门教程
- 2024-09-20登录鉴权学习:新手入门教程
- 2024-09-20后台管理开发学习:新手入门指南
- 2024-09-20后台管理系统开发学习:从入门到实践
- 2024-09-20后台开发学习:从入门到初级实战指南
- 2024-09-20后台综合解决方案学习:从入门到实践
- 2024-09-20接口模块封装学习入门指南
- 2024-09-20请求动作封装学习:新手入门教程
- 2024-09-20登录鉴权入门:打造安全的用户认证系统