数列の組み合わせのうち最小のものを出力する

Question

###実現したいこと
入力によって得られたn桁の数列xの組み合わせのうち数値として最小のものをresultとして出力するプログラムを作成しています。※先頭の位が0になってはならず(012 etc)、桁数の制限はないものとします

入出力例）
x=201 result=102 | x=987654321 reslut=123456789

###本題
入力で得られる数列の桁数が決まっていないので、「文字列で数列を受け取ってリストや配列に変換して」と回りくどい方法(下記コード)をとっているのですが、
数列を受け取り、最小に並び替えるだけならint型やlong型でもできるのでしょうか。
ご存じであれば、方法等も併せてご教示いただけないでしょうか。

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class App {
  
  public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    String str = scanner.nextLine();
    ArrayList<Integer> num = new ArrayList<Integer>();
    ArrayList<Integer> result = new ArrayList<Integer>();
    String[] Str = str.split("");
    ArrayList<String> lines = new ArrayList<>();
    Collections.addAll(lines, Str);
    for (int i = 0; i < lines.size(); i++) {
       try { num.add(Integer.parseInt(lines.get(i)));
       }catch (NumberFormatException e) {}
    }
    Collections.sort(num);
    System.out.println(num);
    int flag = 0;
    for(int i=0;i<num.size();i++){
      if(num.get(i)!=0&&flag==0){
        result.add(num.get(i));
        flag = 1;
      }else if(num.get(i)==0&&flag==1){
        //先頭以外が0の場合の処理
      }else {
    	//他の数値の処理
      }
    }
    System.out.println(result);
  }
}

Comments

[swordone]

やることは小学生の数字遊びレベルですので、「どういう数なら小さいか」を考えればすぐです。

[jimbe]

> 数列の桁数が決まっていない
という条件がある以上, 有限の int や long は使えないでしょう.

Answer 1

正常ルートは合っていると思います.

public class App {
  public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    String x = scanner.nextLine();
    String result = createMinValueString(x);
    System.out.println("x="+x+" result="+result);
  }
  private static String createMinValueString(String x) {
    if(x.length() < 2) return x; //1文字以下
    char[] chars = x.toCharArray();
    Arrays.sort(chars);
    if(chars[chars.length-1] == '0') return x; //全て0
    for(int i=0; i<chars.length; i++) {
      if(chars[i] != '0') {
        if(i != 0) {
          chars[0] = chars[i];
          chars[i] = '0';
        }
        break;
      }
    }
    return new String(chars);
  }
}

Comments

[d_96a]

ご回答ありがとうございます！
ここまですっきりできるのですね。
こちらを参考に自分なりにプログラムを作成させていただきます。