算法日记:分治-快排(颜色分类,排序数组,数组中的第k个最大元素 面试题17.14.最小k个数)🎬 胖咕噜的稞达鸭:个人主页解法:三指针 将数组中的0,1,2按照顺序排序,不可以使用sort()。 算法: i从数组索引为0的位置开始遍历,left在数组下标索引为0的位置,right在索引为n-1的位置。 如果i遍历到的数字nums[i]== 0,跟nums[left]的位置交换,与此同时left++; 如果i遍历到的nums[ i ] == 1;则 i ++; 如果i遍历到的nums[ i ] == 2;则交换nums[ right ]和nums[i ] ,于此同时right--。 循环的结束条件