leetcode-java-151. Reverse Words in a String

最新推荐文章于 2024-02-14 13:45:00 发布

github_34514750

最新推荐文章于 2024-02-14 13:45:00 发布

阅读量542

点赞数

分类专栏： leetcode 文章标签： leetcode java

本文链接：https://blog.csdn.net/github_34514750/article/details/51780830

版权

leetcode 专栏收录该内容

83 篇文章 1 订阅

订阅专栏

思路：
存储在一个数组中，倒置数组，但是空间是O(n)
误区：本来想直接首尾交换数组，

//  for(;i < len/2;i++) {
//      String temp = strings[i];
//      strings[i] = strings[len-1-i];
//      strings[len-1-i] = temp;
//  }

//  result = String.join(" ",strings);

但是发现自己忽略了字符串中间空格多的时候，用了split(” “),会导致数组中很多“”
所以判断不是“”的时候，倒置连接了字符串

/*49ms*/
 public class Solution {
     public String reverseWords(String s) {
         String[] strings = s.split(" ");
         String result = "";
         int len = strings.length,
             i = len - 1;

         if(len == 1) {
             return strings[0];
         }

        for(;i >= 0;i--) {
            if(!strings[i].equals("")) {
                result += strings[i] + " ";
            }
        }
         return result.trim();
     }
 }

/*53ms*/
 public class Solution {
     public String reverseWords(String s) {
         String[] strings = s.split(" +");
         String result = "";
         int len = strings.length,
             i = len - 1;

         if(len == 1) {
             return strings[0];
         }

        for(;i >= 0;i--) {
                result += strings[i] + " ";
        }
         return result.trim();
     }
 }