Comparator 实现集合中元素的比较.输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这321323

解题思路:
  * 先将整型数组数据添加带list集合里面,然后将list用comparator比较器排序,最后将排好序的字符串数组拼接出来。关键就是制定排序规则。
  * 排序规则如下:
  * 若ab > ba 则 a > b,
  * 若ab < ba 则 a < b,
  * 若ab = ba 则 a = b;
  * 解释说明:
  * 比如 "3" < "31" 但是 "331" > "313" ,所以要将二者拼接起来进行比较


import java.util.ArrayList;
import	java.util.Collections;
import java.util.Comparator;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
		String s="";
        ArrayList <Integer>list =new ArrayList<Integer>();
        for(int i=0;i<numbers.length;i++)
        {
            list.add(numbers[i]);
        }
        Collections.sort(list,new Comparator<Integer>(){
        public int compare(Integer s1,Integer s2) 
        {
            String s11=s1+""+s2;
             String s22=s2+""+s1;
            return  s11.compareTo(s22);
         
            
        }
        });
        for(int j:list)
            s+=j;
        return s;
        
    }
    
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值