荷兰国旗问题，快速选择，partition，three way partition 快速选择的题，好题就多看几遍
1.荷兰国旗问题【0，0，1，1，2，2，2】题目参考链接classSolution:defsortColors(self,nums:List[int])->None:'''荷兰三色旗问题解'''#对于所有idxp2:nums[idx>p2]=2p2=len(nums)-1whilecurrmid:right=pivot-1else:left=pivot+1#三路划分(荷兰旗)midNum=num