670.Maximum-Swap

从前往后遍历，排除最前的极大递减序列之外，找到剩下的序列里最大的那个数字（有相同的取靠后的），用它和递减序列之后的第一个元素交换。

比如986737，我们将它和排序之后的987763比较，发现前两位就是极大递减序列，所有不用管。从第三位开始，找剩下里面的最大值（相同最大值则取靠后的），结果是最后一个数字7。我们将这个7和递减序列之后的6对换，就得到了最终答案987736。