我的博客

Java实现public class smallSum { public static int samllSumCount(int[] arr){ if (arr == null || arr.length <2){ return 0; } return mergeSort(arr, 0, arr.length...

给定一个数组arr， 和一个数num， 请把小于等于num的数放在数组的左边， 大于num的数放在数组的右边。要求额外空间复杂度O(1)， 时间复杂度O(N)。Python代码def split_array(arr, num): """维持一个小于等于区域的index， 如果一个数小于等于num，则和index位置交换 如果一个数大于num，则直接跳下一个 """...