Sijie Shen
Results
2
issues of
Sijie Shen
这道题的follow up是能不能做到线性时间和常数空间，不知道老师能否更新一下quick select的做法。 根据题目要求被夹在中间的数是不能等于两边的数的，现在有点困惑在快排结束之后怎么swap了
这里为什么不用abs(x - nums[mid]) 和 abs(x - nums[mid + k])， 而是选择用 x - nums[mid] 和 nums[mid + k] - k。 虽然说对于x 在递增数组范围外的情况是可以给到正确答案的，但是有点counter intuitive。希望能有解释。