我骄傲了，第一次写题解总的思想就是，每一次快排后参考值的位置对于完全有序的数组来说就已经确定了，判断参考值位置在目标位置的左边还是右边或者相等。如果参考值位置在目标位置的左边，说明参考值小于目标值，则需要对参考值右部分进行快排重新获取位置如果参考值位置在目标位置的右边，说明参考值大于目标值，则需要对参考值左部分进行快排重新获取位置相等则返回 public class Solution { //一次快排后参考值位置就已经确定了，判断这个位置是否等于给定值 //如果小于则对右边部分快排，大于则对左边部分快排 public int findKth(int[] a, int n...