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

最新推荐文章于 2022-04-13 13:41:36 发布

yaoqi7777

最新推荐文章于 2022-04-13 13:41:36 发布

阅读量72

点赞数

本文链接：https://blog.csdn.net/qq_41461516/article/details/107773489

版权

https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/

双指针法

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