LeetCode 557 by Swift — iOS

https://leetcode.com/problems/reverse-words-in-a-string-iii/

一日一哩扣：Reverse Words in a String III

條件

輸入一個句子（字串），將各個單字反序後輸出。

解法

重點：提示有寫到每個單字都只有被一個空格隔開

let s.count = n

let separate.count = m

O(n + m*n) (split語法為 O(n), 加上一個 m 次迴圈, 其中 reverse 語法為 O(n))

best case m = 0, 時間複雜度為 O(n)

worst case m = n, 時間複雜度為 O(n²)