w616589292的专栏

由于找工作的需要开始刷LeetCode上面的题目，使用的是c语言。水平有限，方法也比较笨。以后每道题我会先写出我自己的方法，然后学习下大神的方法，并适当的记录下一些思路和想法。 /**  * Note: The returned array must be malloced, assume caller calls free().  */ int* twoSum(i

直接插入排序：假设部分序列有序，然后将无序的部分循环插入到已有序的序列中。对于随即顺序的序列的时间复杂度：O(N^2)，对于基本有序的序列时间复杂度：O(N)。空间复杂度：O(1)。代码如下： /*Straight Insertion Sort **时间复杂度：O(n^2) 最好:O(n) **空间复杂度：O(n) */ void straight_insert_sort(int *nums,