LintCode-排序专题总结

排序专题提交记录：

排序专题做题感想：

刚开始做整数排序的题，想用归并排序和快速排序之类最近学习的排序方法做题，但是不会，写的代码有很多错误而且没有办法改，没办法只能用了符合题目要求的sort 函数，而后面的题相对好做一些，没有用到太多排序方面的算法，用的最多的都是sort 函数，我先做的两数组之和，发现很简单，做完之后想用同样的思路做两数组的交，发现情况不同，每比较一次，就读入了一次相同的元素，导致数组中有很多相同的元素，于是换了一种思路。而中位数并不难，通过情况划分就可以。没有思路的还是合并区间这道题，做的过程中觉得并不简单，可看了答案之后，每一句代码都知道是什么意思，又觉得思路很清晰，还是自己做题不熟练。