侧边栏壁纸
博主头像
惊羽博主等级

hi ,我是惊羽,前生物学逃兵,现系统工程沉迷者 . 贝壳签约工程师 , 曾被雇佣为 联拓数科 · 支付研发工程师 、京东 · 京东数科 · 研发工程师、中国移动 · 雄安产业研究院 · 业务中台技术负责人 .

  • 累计撰写 101 篇文章
  • 累计创建 14 个标签
  • 累计收到 14 条评论

算法练习(7) - 最大拼接数

惊羽
2021-06-16 / 0 评论 / 0 点赞 / 106 阅读 / 1,441 字
温馨提示:
本文为原创作品,感谢您喜欢~
package top.buukle.buukle.排序类;

import java.util.Arrays;

public class 最大拼接数 {
    //给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。
//
// 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。
//
//
//
// 示例 1:
//
//
//输入:nums = [10,2]
//输出:"210"
//
// 示例 2:
//
//
//输入:nums = [3,30,34,5,9]
//输出:"9534330"
//
//
// 示例 3:
//
//
//输入:nums = [1]
//输出:"1"
//
//
// 示例 4:
//
//
//输入:nums = [10]
//输出:"10"
//
//
//
//
// 提示:
//
//
// 1 <= nums.length <= 100
// 0 <= nums[i] <= 109
//
// Related Topics 排序
// 👍 722 👎 0

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        // 数字拼接最大值,转换成字符串拼接即可
        public String largestNumber(int[] nums) {
            // 处理null
            if(nums == null){
                return "0";
            }
            Integer[] s = new Integer[nums.length];
            for (int i = 0; i < nums.length; i++) {
                s[i] = nums[i];
            }
            Arrays.sort(s,(v1, v2)->{

                String v1s = v1 + ""  + v2;
                String v2s = v2 + ""  + v1;

                return v2s.compareTo(v1s);
            });

            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < s.length; i++) {
                sb.append(s[i]);
            }
            String resStr = sb.toString();
            int k = 0;
            while(k<s.length -1 && resStr.charAt(k) == '0'){
                k++;
            }
            return resStr.substring(k);
        }
    }
//leetcode submit region end(Prohibit modification and deletion)
}

0
广告 广告

评论区