AAAngelina

头插法 var reverseList = function (head) { if (!head) return head; let p = head.next, L = head, temp; L.next = null; while (p) { temp = p; p =...

借鉴快排的思想 `var smallestK = function (arr, k) { sort(arr, 0, arr.length - 1, k); return arr.slice(0, k); } function sort(arr, l, r, k) { if (l >= r) return; let...

> 快排的原理是基于**二分法**的思想，时间复杂度比较复杂，最好的情况是O(N)，最差的时候是O(N^2)，所以平时说的**O(N*logN)**为其平均时间复杂度。它的**基本思想**是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 > > ```js > var quickSort = function(arr) { > 　　if (arr.length 　　var pivotIndex = Math.floor(arr.length / 2); > 　　var pivot = arr.splice(pivotIndex, 1)[0]; > 　　var left =...