zoukankan      html  css  js  c++  java
  • 牛客网 把数组排成最小的数

    题目:

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

    解题:

    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.Comparator;
    /*
     * 解题思路:
     * 先将整型数组转换成ArrayList,然后将ArrayList排序,最后将排好序的字符串数组拼接出来。关键就是制定排序规则。
     * 排序规则如下:
     * 若ab > ba 则 a > b,
     * 若ab < ba 则 a < b,
     * 若ab = ba 则 a = b;
     * 解释说明:
     * 比如 "3" < "31"但是 "331" > "313",所以要将二者拼接起来进行比较
     */
    public class Solution {
        public String PrintMinNumber(int [] numbers) {
            if(numbers == null || numbers.length == 0)
                return null;
            StringBuilder s = new StringBuilder();
            ArrayList<Integer> list = new ArrayList<Integer>();
            int n = numbers.length;
            for(int i = 0; i < n; i++){
                list.add(numbers[i]);
            }
            Collections.sort(list, new Comparator<Integer>(){
                public int compare(Integer str1,Integer str2){
                    String s1 = str1 + "" + str2;
                    String s2 = str2 + "" + str1;
                    return s1.compareTo(s2);//从小到大,顺序 s1.compareTo(s2)  从大到小,逆序 s2.compareTo(s1)
                }
            });
            for(int j:list){
                s = s.append(j);
            }
            return s.toString();
        }
    }
  • 相关阅读:
    利用NABCD模型进行竞争性需求分析
    团队组建及项目启动
    结对项目
    归档二
    归档(1)
    自定义cell
    CoreData(数据持久化的方式)
    autoLayout(相对布局)二
    autoLayout (相对布局)1()
    细节知识点的记忆
  • 原文地址:https://www.cnblogs.com/yanhowever/p/12268077.html
Copyright © 2011-2022 走看看