剑指OFFER-把数组排成最小的数(Java)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了剑指OFFER-把数组排成最小的数(Java)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1197字，纯文字阅读大概需要2分钟。

内容图文

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

核心代码实现

import java.util.*;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        if(numbers == null || numbers.length < 1){
            return "";
        }
        /*
        //方法一
        String res = "";
        ArrayList<Integer> list = new ArrayList<>();
        for(int num : numbers){
            list.add(num);
        }
        //Collections.sort()：先将list转换为数组,再利用数组工具类Arrays的sort方法进行排序
        //然后将排序后的数组元素重新赋值给list对象,需要借助Comparator接口的compare方法进行排序
        Collections.sort(list, new Comparator<Integer>(){
            public int compare(Integer o1, Integer o2){
                String s1 = o1 + "" + o2;
                String s2 = o2 + "" + o1;
                return s1.compareTo(s2);
            }
        });
        for(int i : list){
            res += i;
        }
        return res;
        */
        
        //方法二
        for(int i = 0; i < numbers.length; i++){
            for(int j = i + 1; j < numbers.length; j++){
                int s1 = Integer.valueOf(numbers[i] + "" + numbers[j]);
                int s2 = Integer.valueOf(numbers[j] + "" + numbers[i]);
                if(s1 > s2){
                    int temp = numbers[j];
                    numbers[j] = numbers[i];
                    numbers[i] = temp;
                }
            }
        }
        StringBuilder res = new StringBuilder();
        for(int num : numbers){
            res.append(num);
        }
        return res.toString();
    }
}

内容总结

以上是互联网集市为您收集整理的剑指OFFER-把数组排成最小的数(Java)全部内容，希望文章能够帮你解决剑指OFFER-把数组排成最小的数(Java)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端