剑指offer

n个数的数组，数值分布在[0, n-1]之间，找出其中的任一重复数字。

要求：

分别对应：排序，哈希，找座，二分

长度n>1的绳子剪成m>1段，使其乘积最大

解答思路：

快速求幂，从二进制和二分法的角度，分别对应非递归和递归的实现思路。

注意：乘以-1的时候，int越界的问题

大数问题，string来表示，转为“全排列”的问题

两种解法：

和C++文档相比，允许前后多处空格

实现一个递归算法，在合并的过程中，如果左右两个数字相等，应该如何处理？

将左侧的数字移到临时数组，右侧不动，(左侧后面的数字仍有可能大于右侧当前值)，Eg:
1
2
1，2，3
1，2

从统计每个位置1的数量出发，对3取模获取到最终的结果。优化解法：状态机模拟每个位置1的数量变化。