给定一个正整数,实现一个方法来求出离该整数最近的大于自身的“换位数”.
例如 ：
12345 -> 12354
12354 -> 12435
12435 -> 12453
以12354为例
1.寻找最大逆序
最大逆序为 54
2.逆序的前一个和逆序中刚好大于它的值互换
逆序的前一个值是3,逆序中刚好大于它的值是4,这两个值互换
3.逆序重排为顺序
当前逆序为53,重排为顺序则为35
结果为12435
dict_order
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||