xianzhetime的博客

代码可直接运行，分治算法比较抽象，需要另外学习这种算法再去理解代码。再贴一个同时求最大值最小值的代码，只是多了两个变量而已。

快速乘算法

数组1长度m+n,其中前m个数是有序排列的，数组2长度为n,有序排列，如何将数组2添加到数组1并有序，很容易想到的算法是数组2放到1中，并sort一下，但这没有利用有序这个条件，可以逆向双指针。双指针从两数组末尾出发，将比较大的数替换到数组1的末尾，若是数组1指针为-1就填数组2的值就行，反之数组2指针为-1就填数组1的值即可。借助了栈的数据结构，通过如果是数字就入栈，如果是运算符就拿出两个数进行运算并将结果再次入栈的思想，标准答案使用了。isNumber函数。