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

in 编程
关注公众号【好便宜】( ID:haopianyi222 ),领红包啦~
阿里云,国内最大的云服务商,注册就送数千元优惠券:https://t.cn/AiQe5A0g
腾讯云,良心云,价格优惠: https://t.cn/AieHwwKl
搬瓦工,CN2 GIA 优质线路,搭梯子、海外建站推荐: https://t.cn/AieHwfX9

//方案一:

public class Solution {

public String PrintMinNumber(int [] numbers) {

   int len=numbers.length;
    
   String a[]=new String[len];
    
    for(int i=0;i<len;i++){
        a[i]=String.valueOf(numbers[i]);
    }
    String aa=null;
    String bb=null;
    String temp=null;
    for(int i=0;i<len-1;i++)
        for(int j=0;j<len-i-1;j++){
            aa=a[j]+a[j+1];
            bb=a[j+1]+a[j];
            if(aa.compareTo(bb)>0)
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
                
  StringBuffer s=new StringBuffer();
   for(int i=0;i<len;i++)
      s.append(a[i]);
    
    return s.toString();
    
}

}

//方案二

import java.util.ArrayList;

import java.util.*;

public class Solution {

public String PrintMinNumber(int [] numbers) {
   int len=numbers.length;
    
    ArrayList<String> list = new ArrayList<String>();
   for(int i=0;i<len;i++)
       list.add(String.valueOf(numbers[i]));
    
    
       
    
    Collections.sort(list,new Comparator<String>(){
       public int compare(String s1,String s2){
           String temp1=s1+s2;
           String temp2=s2+s1;
           return temp1.compareTo(temp2);
       } 
    });
    
    
    StringBuffer s = new StringBuffer();
    
    for(String i:list)
        s.append(i);
    
    return s.toString();
}

}

写个冒泡排序更容易理解些

关注公众号【好便宜】( ID:haopianyi222 ),领红包啦~
阿里云,国内最大的云服务商,注册就送数千元优惠券:https://t.cn/AiQe5A0g
腾讯云,良心云,价格优惠: https://t.cn/AieHwwKl
搬瓦工,CN2 GIA 优质线路,搭梯子、海外建站推荐: https://t.cn/AieHwfX9
扫一扫关注公众号添加购物返利助手,领红包
Comments are closed.

推荐使用阿里云服务器

超多优惠券

服务器最低一折,一年不到100!

朕已阅去看看