題目描述
給定一個(gè)字符串，你需要反轉(zhuǎn)字符串中每個(gè)單詞的字符順序，同時(shí)仍保留空格和單詞的初始順序.
題目分析
- 反轉(zhuǎn)每個(gè)單詞
- 保留順序和空格
參數(shù)說明
/**
* @param {string} s
* @return {string}
*/
題解及實(shí)現(xiàn)
1. 使用內(nèi)置方法
先將字符串用空格 split 開,逐一用 reverse 函數(shù)反轉(zhuǎn)再拼接
var reverseWords = function (s) {
return s
.split(" ")
.map((item) => item.split("").reverse().join(""))
.join(" ");
};
時(shí)間復(fù)雜度:與算法內(nèi)部實(shí)現(xiàn)有關(guān)
- 資源使用情況
- 執(zhí)行用時(shí)：92 ms, 在所有 JavaScript 提交中擊敗了 82.98%的用戶
- 內(nèi)存消耗：44.1 MB, 在所有 JavaScript 提交中擊敗了 15.24%的用戶
2. 雙指針逐一反轉(zhuǎn)
手工實(shí)現(xiàn) reverse 函數(shù)功能,用兩個(gè)指針指向字符串開頭,i 指針遍歷字符串如果遇到空格,將索引 i-1 到索引 j(初始化為 0)的字符 push 進(jìn)臨時(shí)數(shù)組,更新 j 為 i+1,重復(fù)上過程直到,i===s.length-1
var reverseWords = function (s) {
let i = (j = k = 0);
let temp = [];
while (i < s.length) {
if (s[i] === " " || i === s.length - 1) {
k = i === s.length - 1 ? i : i - 1;
for (; k >= j; --k) temp.push(s[k]);
if (i !== s.length - 1) temp.push(" ");
j = i++ + 1;
} else i++;
}
return temp.join("");
};
時(shí)間復(fù)雜度:O(n)
- 資源使用情況
- 執(zhí)行用時(shí)：100 ms, 在所有 JavaScript 提交中擊敗了 56.05%的用戶
- 內(nèi)存消耗：48 MB, 在所有 JavaScript 提交中擊敗了 5.01%的用戶
