英勇老师

文章
5
资源
0
加入时间
2年10月18天

优化经典快排

问题1:给定一个数组arr, 和一个数num, 请把小于等于num的数放在数组的左边, 大于num的数放在数组的右边。要求额外空间复杂度O(1), 时间复杂度O(N)。public class a { public static void partition (int[] arr, int num) { int left = -1; for (int ...