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后面的所有数字)按从小到大的顺序排序,即生成目标数