ディクショナリシーケンスアルゴリズム

テーマ:正の整数を与えて、その整数に最も近い自分より大きい「転位数」を求める方法を実現します.
桁替え:1つの整数の各数桁の数字を全配列し、新しい整数を得る.

/**
 * Copyright (C), 2015-2018, XXX    
 * FileName: Main
 * Author:   simonzhu
 * Date:     2018/4/9   5:21
 * Description: Just for ceshi
 * History:
 *                               
 *                                                  
 */

import java.util.Arrays;
import java.util.Scanner;

/**
 * 〈       〉

 * 〈Just for ceshi〉
 *
 * @author simonzhu
 * @create 2018/4/9
 * @since 1.0.0
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("         ：");
        while (scanner.hasNext()){
            System.out.println("        ：");
            String[] numsStr = scanner.nextLine().split("");
            int[]nums = new int[numsStr.length];
            for (int i = 0,len=nums.length; i 0; i--) {
            if (nums[no]0; i--) {
            if(nums[i]>nums[i-1]){
                return i;
            }
        }
        return 0;
    }

}

注:以上の解法は微信公衆番号「プログラマー小灰」の2018.04.09に発表された「漫画:辞書順アルゴリズムとは何か?」一文