最大回撤率 和 移动数组零元素到末尾

最大回撤率
将数组中零元素移动到末尾，要求算法时间复杂度为O(n)，空间复杂度为O(1)

最大回撤率： 在选定周期内任一历史时点往后推，产品净值走到最低点时的收益率回撤幅度的最大值。最大回撤率用来描述买入产品后可能出现的最糟糕情况。D为某一天的净值，i 为某一天，j 为i 后的某一天，Di 是第i 天的产品净值，Dj 是第j 天的产品净值 最大回撤率：drawdown=max [(Di - Dj) / Di]

注意这道题不能简单地找数组中最大最小值，然后计算落差，因为有时间的先后顺序存在，比如，2，9，4，3这四个数，9出现在2后面，只能计算：
（9-4）/9=0.55
（9-3）/9=0.66
（4-3）/4=0.25
最大回撤率应该是0.66，起始值为9，结束值为3.

解题思路可以来看一张图：（图片来源于他人博客）

其中红色曲线表示各个数据点，蓝色点表示的是某段区间内的最大值，第5个点出我