兄弟数字

给定一个数X，他的兄弟数Y定义为：是由X中的数字组合而成，并且Y是大于X的数中最小的。例如，38276的兄弟数字为38627。给定X，求Y。

分析
当开始想到这个题目的时候就想到和求排列很像，想借用排列的方法，但是发现用这个方法不知道在哪里停止，无法降低O(n^2)的复杂度。
那有没有更好的方法呢？不想对所有情况进行穷举，就要想办法，尽可能缩小要处理的范围，一般的思路，从右边开始，两两交换，查看是否可以找到Y，最开始考虑两位，进而考虑三位，依次类推，那么如何确定，要考虑多少位呢？假设X的形式如下：x1x2x3...xky1y2y3y4，并且其中y1>y2>y3>y4，xk

下面以一个具体例子来说明上述过程：

3

4

7

2

2

6

4

1

首先找到，从右边开始的递增的、尽可能长的数位，这里是641。

3

4

7

2

2

(6

4

1)

则，选取前一位数字2，进行交换。641中，大于2的最小的值是4，则作如下交换：

3

4

7

2

4

(6

2

1)

为了得到最小值，对621，从小到大进行排序，得到

3

4

7

2

4

(1

2

6)

则，Y为34724126.

@陈利人，待字闺中