leetcode151-反转字符串中的单词

leetcode 151

思路

   时间复杂度：O(n) 空间复杂度：O(n)
  首先将字符串转为数组，这样可以方便进行利用，然后定义一个新的数组来存放从后到前的单词，由于arr中转换以后可能会出现有些项是空格的环境，以是需要判定假如是空格那么需要跳过，我们终极的效果result需要是中间没有其他多余空格的，终极将result数组转为字符串返回
实现

1. var reverseWords = function (s) {
2.     let arr = s.split(' ');
3.     let result = [];
4.     for (let i = arr.length - 1;i >= 0; i--) {
5.         if(arr[i].trim()){
6.             result.push(arr[i])
7.         }
8.     }
9.     return result.join(' ')
10. };

复制代码

方法2


免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。