Leetcode_剑指Offer45_把数组排成最小的数_贪心

最新推荐文章于 2025-01-08 16:55:32 发布

原创最新推荐文章于 2025-01-08 16:55:32 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

贪心

14 篇文章

订阅专栏

这篇博客分享了解决一个有趣的编程题目，通过贪心策略将整数数组转换为最小可能的数字，通过排序和正向拼接实现。代码实例展示了如何使用StringBuilder构建最小数字

非常有意思的一道题，我自己一开始做的时候，想了一堆排列策略都是错的，没想到其实就是简单的贪心，如果正着拼接比反着拼接小，肯定正着拼接，哈哈。

class Solution {
    public String minNumber(int[] nums) {
        int n = nums.length;
        String[] temp = new String[n];
        for (int i = 0; i < n; i++) {
            temp[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(temp, (o1, o2) -> (o1 + o2).compareTo(o2 + o1));
        StringBuilder ans = new StringBuilder();
        for (String s : temp) {
            ans.append(s);
        }
        return ans.toString();
    }
}