• 剑指Offer_#45_把数组排成最小的数


    剑指Offer_#45_把数组排成最小的数

    Contents

    题目

    输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。

    示例 1:

    输入: [10,2]
    输出: "102"

    示例 2:

    输入: [3,30,34,5,9]
    输出: "3033459"

    提示:

    0 < nums.length <= 100

    说明:
    输出结果可能非常大,所以你需要返回一个字符串而不是整数
    拼接起来的数字可能会有前导 0,最后结果不需要去掉前导 0

    思路分析

    需要定义一种特殊的比较规则,根据这种比较规则对数字进行排序,然后将排序后的数字重新拼接起来,就得到最小数字。
    比较规则:
    两个数字x,y按照字符串拼接的形式,可以拼成x+y,y+x,比较这两个拼接数字的大小,如果x+y > y+x,判断为x>y,即a应该靠后;反之同理。
    如图
    enter description here

    解答

    class Solution {
        public String minNumber(int[] nums) {
            //将int数组转换为String数组,便于进行比较
            String[] strArray = new String[nums.length];
            for(int i = 0;i <= nums.length - 1;i++){
                strArray[i] = String.valueOf(nums[i]);
            }
            //利用String对象的compareTo方法,指定sort函数当中的比较规则
            Arrays.sort(strArray, (str1, str2) -> (str1 + str2).compareTo(str2 + str1));
            //将排序好的数组组合成字符串
            StringBuilder res = new StringBuilder();
            for(String str:strArray){
                res.append(str);
            }
            return res.toString();
        }
    }

    public static <T> void sort(T[] a,Comparator<? super T> c)
    这是Arrays.sort()方法的一种形式。
    此函数可以实现自定义的比较器,来比较任意类型T组成的数组。
    以下是文档内容:

    String类型的CompareTo函数
    以下是CompareTo()函数的文档,说明上述代码的正确性,对于表示数字的字符串,直接用compareTo()函数即可比较出字符串表示的数字的大小关系。

  • 相关阅读:
    JSON解析
    [Git的常见使用方式]
    [二进制]原码,反码,补码
    [伪] 级联菜单,两级菜单
    [心得]Java开发中的小心得
    [纪录]仿IOS滚轮效果(竖直滑动选择器)
    web测试总结
    科目组2
    科目组
    凭证:条目视图,总账视图
  • 原文地址:https://www.cnblogs.com/Howfars/p/13322029.html
Copyright © 2020-2023  润新知