剑指offer-test32

    xiaoxiao2025-01-02  85

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

    思路: 比较两个字符串s1, s2大小的时候,先将它们拼接起来,比较s1+s2,和s2+s1那个大,如果s1+s2大,那说明s2应该放前面,所以按这个规则,s2就应该排在s1前面。

    import java.util.ArrayList; public class Solution { public String PrintMinNumber(int [] num) { String str=""; for(int i=0;i<num.length;i++){ for(int j=i+1;j<num.length;j++){ long a=Integer.valueOf(num[i]+""+num[j]); long b=Integer.valueOf(num[j]+""+num[i]); if(a>b){ int t=num[i]; num[i]=num[j]; num[j]=t; } } } for(int i=0;i<num.length;i++){ str+=String.valueOf(num[i]); } return str; } }
    最新回复(0)