写在前面：

这篇文章是一个C++刷题新手对于剑指offer的理解（本人对于时间复杂度和空间复杂度的理解都比较浅，尤其是对空间复杂度的理解较弱，所以本题解会在空间复杂度不太大的情况下，优先考虑时间复杂度的优化），PS：本人主攻java，尝试用C++刷一些题目