通过率 44.1%
题目描述：
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。
示例 1：
输入: "the sky is blue"
输出: "blue is sky the"
示例 2：
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
说明：
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
思路：
我想到使用库函数，并且利用JavaScript的特性只用一条语句就能实现
后来看了K大的题解了解到还能用双指针法，先用trim()函数移除字符串两端的空白字符，然后从尾到头遍历字符串，遇到一个单词就将它追加到res结果字符串末尾并且加个空格' '，最后遍历完移除res字符串末尾多余的那个空白字符返回即可，重点在于利用双指针来确定一个个单词
1. 库函数
q 3 * @param {string} s 4 * @return {string} 5 */ 6 var reverseWords = function(s) { 7 // let words = s.split(' ') //分割字符串为数组 8 // words = words.filter(word => word) //过滤掉数组中的空串 9 // words.reverse() //翻转数组 10 // return words.join(' ') //将数组拼接=为字符串 11 return s.split(' ').filter(word => word).reverse().join(' ') 12 };
2. 双指针
1 /*JavaScript*/ 2 /** 3 * @param {string} s 4 * @return {string} 5 */ 6 var reverseWords = function(s) { 7 s = s.trim() 8 let i = s.length - 1, j = i 9 let res = '' 10 while(i >= 0) { 11 while(i >= 0 && s[i] !== ' ') i-- //找到第一个空格就能确定这个单词的首字符 12 res += s.substring(i+1, j+1) + ' ' //添加单词 13 while(i >= 0 && s[i] === ' ') i-- //跳过单词间的空白字符寻找下一个单词的尾字符 14 j = i //让j指向下一个单词的尾字符 15 } 16 return res.trimEnd() //移除末尾空白字符并返回 17 };