leetcode179.最大数(学习了java实现Comparator接口)

String.valueof,Inteager.parseInt

class Solution {
    public String largestNumber(int[] nums) {

        Integer a[] = new Integer [nums.length];

        for(int i=0;i<nums.length;i++){
            a[i]=nums[i];
        }

         Arrays.sort(a,new Comparator<Integer>(){

            @Override
            public int compare(Integer x, Integer y) {
                long sx = 10, sy = 10;
                while (sx <= x) {
                    sx *= 10;
                }
                while (sy <= y) {
                    sy *= 10;
                }
                return (int) (-sy * x - y + sx * y + x);
            }
        });
        if(a[0]==0) return "0";
        String s="";
        for(int i=0;i<a.length;i++){
            s+=String.valueOf(a[i]);
        }

        return s;
    }
}
全部评论

相关推荐

小红书 后端选手 n*16*1.18+签字费期权
点赞 评论 收藏
分享
我在朝九晚六双休的联想等你:如果我是你,身体素质好我会去参军,然后走士兵计划考研211只需要200多分。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务