324.Wiggle-Sort-II - Quick Select Solution Needed

[KalvenDebig]

这道题的follow up是能不能做到线性时间和常数空间，不知道老师能否更新一下quick select的做法。 根据题目要求被夹在中间的数是不能等于两边的数的，现在有点困惑在快排结束之后怎么swap了