【华为OD机试题】数组组成的最小数字 Java代码实现

蔚落 2024-03-23 23:32 100阅读 0赞

##### 题目描述 #####

给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出（如果数组长度小于3，则选择数组中所有元素来组成最小数字）。

##### 输入 #####

一行用半角逗号分割的字符串记录的整型数组，0 < 数组长度 <= 100，0 < 整数的取值范围 <= 10000。

##### 输出 #####

由3个元素组成的最小数字，如果数组长度小于3，则选择数组中所有元素来组成最小数字。

##### 样例输入 #####

21,30,62,5,31

##### 样例输出 #####

21305

###  ###

### 我的代码： ###

个人见解！！！！欢迎讨论！！！！！！！！！

import java.util.Arrays;
    import java.util.Scanner;
     
     
    public class Main {
         
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            while(sc.hasNext()) {
                String[] split = sc.nextLine().split(",");
     
                int n = split.length;
                int[] arr= new int[n];
                for(int i=0; i<n; i++) {
                    arr[i] = Integer.parseInt(split[i]);
                }
                Arrays.sort(arr);//给arr排序
                String min;
                if(n>3) {
                    Arrays.sort(arr);
                    int a[] = {arr[0],arr[1],arr[2]};
                    min = dfs(a);
                }else {
                    min = dfs(arr);
                }
                System.out.println(min);
            }
        }
         
        public static String dfs(int a[]){
            if(a == null || a.length == 0) {
                return "";
            }
            //把int[]转为String[]
            String[] s = new String[a.length];
            for(int i=0;i<a.length;i++) {
                s[i]=a[i]+"";
            }
            Arrays.sort(s,(o1, o2) -> (o1+o2).compareTo(o2+o1));//例：21，30.比较2130和3021
            
            //构建字符串
            StringBuilder b = new StringBuilder();
            for(String i : s) {
                b.append(i);
            }
            String res = b.toString();
            return res;
             
        }