# 75 - Sort Colors
解法一 - Two Pointer
這題也算是 Two Pointer 的經典題了,如果用 in-place 的 sort 方法(例如 heap sort),就得花 O(NlogN) 的時間,但如果用 Two Pointer,可以將時間複雜度降到 O(N)。
以下分別用 for 跟 while 兩種不同的實作方法,確保自己通達整個過程:
Last updated
這題也算是 Two Pointer 的經典題了,如果用 in-place 的 sort 方法(例如 heap sort),就得花 O(NlogN) 的時間,但如果用 Two Pointer,可以將時間複雜度降到 O(N)。
以下分別用 for 跟 while 兩種不同的實作方法,確保自己通達整個過程:
Last updated