对整型数组中所有单个数字排序输出数字

关注

原创最新推荐文章于 2026-09-18 11:00:01 发布 1k 阅读 AI 写同款· GEO 优化 ›

华为OD机试题，用 Java 解【整型数组按个位值排序】问题本篇题目：整型数组按个位值排序题目给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。输入描述: 给定一个非空数组，其元素数据类型为 32 位有符号整数，数组长度[1, 1000] 阅读详情

    public static void main(String[] args) throws IOException {
        int[] arr={1,2,23,44,51};
        func1(arr);
        func2(arr);

}
    //  整型数组排序   1,2，23，44,51   最后得到11223445   返回值
    private static void func2(int[] arr) {
        List list=new ArrayList();
        for(int i=0;i<arr.length;i++){
            int tmp=arr[i];
            while(tmp!=0){
                list.add(tmp%10);
                tmp/=10;
            }
        }
        Collections.sort(list);
        StringBuilder sb=new StringBuilder();
        for(Object str:list){
            sb.append(String.valueOf(str));
        }
        System.out.println(sb);
    }


    private static void func1(int[] arr) {
        List list=new ArrayList();
        String[] arr_str=new String[arr.length];
        for(int i=0;i<arr.length;i++){
            arr_str[i]=String.valueOf(arr[i]);

        }
        for(int i=0;i<arr.length;i++){
            for (int j=0;j<arr_str[i].length();j++) {
                list.add(arr_str[i].charAt(j));
            }
        }

        Collections.sort(list);
        StringBuilder sb=new StringBuilder();
        for(Object str:list){
            sb.append(String.valueOf(str));
        }
        System.out.println(sb);
    }