输出下一个大自然数

输出下一个大自然数

给定任意一个自然数，获取它重新排列后，下一个比它大的自然数，要求时间复杂度O(n)。例如：

        给定1233,它的下一个是1323；

        给定1323,它的下一个是1332；

        给定9876,它的下一个不存在；

        请设计一个函数，完成此功能。(语言不限)

 

 

我的思路其实是遍历第一次 获取到数值值递增的波动点

然后 利用波动点位置 与后面的进行比较 

最后达到一个递增的数列  关于实现采用了一些Java 包装类的api 大家可以参考参考

 

public class Test13 {
    public static Integer nextSortResult(Integer num) {
        String string = num.toString();
        char[] numChar = string.toCharArray();
        if (numChar[0]=='9') {
            return num; // 第一个是9的永远没有好戏可以上演了
        }
        int maxIndex = -1;
        int record = 0;
        for (int i = 0; i + 1 < numChar.length; i++) { // 遍历一遍 找到转折点记录下来 后面找到最大值
            if (numChar[i] > numChar[i + 1]) {
                record = i + 1;
            }
        }
        for (int i = record + 1; i < numChar.length; i++) {
            if (numChar[i] > numChar[record]) {
                maxIndex = i;
            }
        }

        swap(numChar, record, maxIndex);
        String stringNum = new String(numChar);
        int resultNum = Integer.valueOf(stringNum);
        return resultNum;
    }

    public static void swap(char[] arr, int k, int n) {
        char temp = arr[k];
        arr[k] = arr[n];
        arr[n] = temp;

    }

    public static void main(String[] args) {
        Integer num = 134238;
        Integer nextSortResult = nextSortResult(num);
        System.out.println(nextSortResult);
    }

}