摘要:
1 package my_basic; 2 3 import java.util.Arrays; 4 5 public class HeapSort { 6 7 public static void heapSort(int[] arr) { 8 if (arr == null || arr.length 0 ) {... 阅读全文
摘要:
速记快排 时间复杂度 O(N * logN) 额外空间 O(logN) 阅读全文
摘要:
给定一个数组arr,和一个数num,请把小于num的数放在数组的 左边,等于num的数放在数组的中间,大于num的数放在数组的 右边。要求额外空间复杂度O(1),时间复杂度O(N) 思路:从l到r遍历, 当curr = num , 不动 走下一个 当curr < num , curr和less 的后 阅读全文