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;
    }
}
全部评论

相关推荐

jack_miller:我给我们导员说我不在这里转正,可能没三方签了。导员说没事学校催的时候帮我想办法应付一下
点赞 评论 收藏
分享
面试摇了我吧:啊哈哈面试提前五个小时发,点击不能参加就是放弃
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务