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

posted @ 2011-11-25 10:29  百分百好牛  阅读(231)  评论(0编辑  收藏  举报