前言
我們社區(qū)陸續(xù)會將顧毅（Netflix 增長黑客，《iOS 面試之道》作者，ACE 職業(yè)健身教練。）的 Swift 算法題題解整理為文字版以方便大家學習與閱讀。
LeetCode 算法到目前我們已經(jīng)更新到 150 期，我們會保持更新時間和進度（周一、周三、周五早上 9:00 發(fā)布），每期的內(nèi)容不多，我們希望大家可以在上班路上閱讀，長久積累會有很大提升。
不積跬步，無以至千里；不積小流，無以成江海，Swift社區(qū) 伴你前行。如果大家有建議和意見歡迎在文末留言，我們會盡力滿足大家的需求。
難度水平：中等
1. 描述
給你一個字符串 s ，顛倒字符串中 單詞 的順序。
單詞 是由非空格字符組成的字符串。s 中使用至少一個空格將字符串中的 單詞 分隔開。
返回 單詞 順序顛倒且 單詞 之間用單個空格連接的結(jié)果字符串。
注意： 輸入字符串 s 中可能會存在前導空格、尾隨空格或者單詞間的多個空格。返回的結(jié)果字符串中，單詞間應當僅用單個空格分隔，且不包含任何額外的空格。
2. 示例
示例 1
輸入：s = "the sky is blue"
輸出："blue is sky the"
示例 2
輸入：s = " hello world "
輸出："world hello"
解釋：顛倒后的字符串中不能存在前導空格和尾隨空格。
示例 3
輸入：s = "a good example"
輸出："example good a"
解釋：如果兩個單詞間有多余的空格，顛倒后的字符串需要將單詞間的空格減少到僅有一個。
約束條件：
1 <= s.length <= 10^4-
s包含英文大小寫字母、數(shù)字和空格' ' -
s中 至少存在一個 單詞
進階： 如果字符串在你使用的編程語言中是一種可變數(shù)據(jù)類型，請嘗試使用
O(1)額外空間復雜度的 原地 解法。
3. 答案
class ReverseWordsString {
func reverseWords(_ s: String) -> String {
return s.split(separator: " ").reversed().joined(separator: " ")
}
}
- 主要思想：修剪并分割原始字符串到一個字符串數(shù)組，反轉(zhuǎn)它，然后將數(shù)組中的字符串連接到單個字符串。
- 時間復雜度： O(n)
- 空間復雜度： O(1)
該算法題解的倉庫：LeetCode-Swift
點擊前往 LeetCode 練習
關(guān)于我們
我們是由 Swift 愛好者共同維護，我們會分享以 Swift 實戰(zhàn)、SwiftUI、Swift 基礎(chǔ)為核心的技術(shù)內(nèi)容，也整理收集優(yōu)秀的學習資料。
后續(xù)還會翻譯大量資料到我們公眾號，有感興趣的朋友，可以加入我們。
