剑指Offer——JZ32.把数组排成最小的数【贪心】

    技术2022-07-11  83

    题目传送门



    题解


    AC-Code

    很简单的排序题不过实际上,对于两个数a,b,并不需要我们分析什么情况下a在前或者在后。直接用结果去判定即可 class Solution { public: string PrintMinNumber(vector<int> numbers) { sort(numbers.begin(), numbers.end(), cmp); string ans; for(int i = 0; i < numbers.size(); ++i) { ans += to_string(numbers[i]); } return ans; } static bool cmp(int a, int b) { string s1 = to_string(a); string s2 = to_string(b); return s1 + s2 < s2 + s1; } };
    Processed: 0.018, SQL: 9