1.题目:

给出一个正整数, 找出这个正整数所有数字全排列的下一个数.
说通俗点, 就是在一个整数所包含数字的全部组合中, 找到一个大于且仅大于原数的新整数. 让我们举几个例子.

如果输入12345, 则返回12354

如果输入12354, 则返回12435

如果输入12435 则返回12453

2.思路

.找边界数字: 从后向前查看逆序区域, 找到逆序区域的前一位, 也就是数字交换的边界
2.交换位置: 让逆序区域的前一位和逆序区域中大于它的最小的数字交换位置
3.排序: 把原来的逆序区域转化为顺序状态

3.代码