Given a number,find the next higher number using the same digits in the number.

Given a number,find the next higher number using the same digits in the number.

Eg- 15432, Soln- 21345.

A:

1. 从右向左扫描数字，找到a[i]>a[i - 1], 记此时的i为flag；

2. v = a[i - 1]，然后从i开始向后扫描，找到Min(a[j] > v), i <= j <=n-1的值，将之与a[i - 1]交换

3. 然后对从 i 到 (n-1) （即i后面的所有数字）按从小到大的顺序排序，即生成目标数

转载于:https://www.cnblogs.com/yayagamer/archive/2011/11/25/2262783.html