摘要：
解法一：快速排序，时间O(nlog(n))，额外空间O(1)，但是有两个样例会超时。 （土法分析）快速排序在有序的情况下时间复杂度O(n2)最高，而没有通过的样例估算约为50001个1和50000个2，因此O(n2)的复杂度约为10^10，某大佬说过，根据经验，超过10^9 OJ一般就不会通过，因此 阅读全文
摘要：
递归： 迭代： 这道题目应该使用迭代方法，因为使用递归方法会出现stack overflow（并不是说递归的代码是错误的，事实上递归的代码大多数样例可以正确运行） 正确的递归如下： 阅读全文