题解 | #把数组排成最小的数#

把数组排成最小的数

http://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993

解题思路
贪心算法+自定义排序

import java.util.*;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
ArrayList<String> slist=new ArrayList<String>();
        for(int num:numbers)
        {
            slist.add(String.valueOf(num));//将int数组用list装入
        }
Collections.sort(slist, new Comparator<String>() {//自定义排序
    public int compare(String o1, String o2) {
           return ((o1+o2).compareTo(o2+o1));//返回比较结果
    }
});
        StringBuffer buffer=new StringBuffer();//定义缓冲区
        for(String s:slist)
        {
            buffer.append(s);//向缓冲区添加结果
        }
    return buffer.toString();//返回结果
}
}
全部评论

相关推荐

能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
zhch7:建议9✌️把学历加黑加粗,如果实在offer可能是觉得佬不会去
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务