将数组组成最小的数

sewssb001

于 2015-06-29 18:34:45 发布

阅读量491

点赞数

分类专栏：剑指offer 文章标签：将数组组成最小的数

本文链接：https://blog.youkuaiyun.com/sewssb001/article/details/46685375

版权

剑指offer 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种将整数数组重新排列以形成可能的最小数值的方法。通过比较不同排列组合来决定最优解，实现了将数组元素按特定顺序连接以构成最小数值的功能。此算法适用于解决大数问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package java_study.JianZhiOffer;

import org.junit.Test;

/**
 * Created by ethan on 2015/6/29.
 * 剑指offer 将数组组成最小的数
 * 注意大数问题
 */
public class No33将数组组成最小的数 {

    public String toMinNumber(int[] arr){
        if (arr==null) return null;
        String ans = arr[0] + "";
        for (int i=1; i<arr.length; i++){
            String ans1 = ans+arr[i];
            String ans2 = arr[i]+ans;
            ans = ans1.compareTo(ans2)<0 ? ans1 : ans2;
        }
        return ans;
    }

    @Test
    public void test(){
        int[] arr = {3, 31, 321};
        System.out.println(toMinNumber(arr));
    }
}