(??國旗問題) 給定一個列表，和一個數num，請把小于num的數放在列表的左邊，等于num的數放在列表的中間，大于num的數放在列表的右邊。空間復雜度O(1)，時間復雜度O(N)

主要思路是給出四個索引：l ，less = l-1? , r , more = r +1

判斷如果左側大于num，則和右側換

def partition(L,l,r,num):less = l - 1more = r + 1while l < more:if L[l] < num:less += 1swap(L,less,l)l +=1elif L[l] > num:more -=1swap(L,more,l)l +=1else:l +=1def swap(L,i,j):temp = L[i]L[i] = L[j]L[j] = temp

?

總結

以上是生活随笔為你收集整理的荷兰国旗问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。