题解 | #把数组排成最小的数#Java不使用字符串比较

把数组排成最小的数

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

import java.util.*;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        String[] str = new String[numbers.length];
        for(int i = 0; i < numbers.length; i++){
            str[i] = String.valueOf(numbers[i]);
        }

        Arrays.sort(str,(a,b)->{
                List<Integer> aList = convert(a);
                List<Integer> bList = convert(b);
                int i = 0, j = 0;
                while(i < aList.size() || j < bList.size()){
                    int at = i < aList.size() ? aList.get(i) : aList.get(aList.size()-1);
                    int bt = j < bList.size() ? bList.get(i) : bList.get(bList.size()-1);
                    if(at != bt){
                        return at - bt;
                    }
                    i++;
                    j++;
                }
                return 1;
        });
        String res = new String();
        for(String s : str){
           res += s;
        } 
        return res;
    }
    List<Integer> convert(String a){
        int ai = Integer.valueOf(a);
        List<Integer> list = new ArrayList<>();
        while(ai > 0){
            list.add(ai % 10);
            ai /= 10;
        }
        Collections.reverse(list);
        return list;
    }
}
全部评论

相关推荐

年少的我,一直都很期待别人告诉我的“去大城市见世面”,高考没能考出河南省,甚至上的大学离市区很远,公交地铁两个小时起步。当时我眼中的“去大城市见世面”,就是去大城市工作,看高楼大厦、看车水马龙、游览各种景点、赚很多很多钱、去酒吧去好吃的餐厅、做着高大上的工作、见牛B的人。大一时,我偶然知道了字节的稀土开发者大会,看到了很多大厂背景的人,又因为对大城市的向往,家庭经济很一般甚至有点拮据的我,跟朋友借了几十块钱,买了从郑州到北京的硬座,一晚上6小时到了北京。我确实见到了北京火车站干净的厕所、朝阳区有序的交通、骑着车路过了天安门,那场开发者大会,我也确实见到了学习视频里的人,但是由于自身知识储备的不...
我推的MK:我刚来到大城市的时候就是完全祛媚的,狭小出租屋,天价的房租和恐怖的晚高峰,但是大城市依旧给我带来了很多不一样的东西,比如实习机会,比如逛不尽的商场,比如最前沿的艺术展,比如演唱会和比赛,每当我想要遇见新事物的时候都能够很轻易地在大城市里找到,每当我想要打卡的时候发现坐一个小时地铁都不算多远……大城市就像一片广阔的海洋,我们待在水洼里并不觉得怎样,但当你无论如何眺望都看不到广袤的边界时,你会骤然意识到大城市的意义。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务