题目描述

• 输入一个正整数数组，把数组里所有数字拼接起来排成一个数
• 打印能拼接出的所有数字中最小的一个
• 例如，输入数组 {3， 32， 321}，则打印出这 3 个数字能排成的最小数字 321323

题目解读

• 剑指Offer 227
  牛客本题讨论区

代码

#include<iostream>
#include <vector>
using namespace std;

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        int len = numbers.size();

        vector<string> numbers_string;
        for (int i = 0; i < len; ++i)
        {
            numbers_string.push_back(to_string(numbers[i]));
        }

        //排序
        for(int i=0; i < len-1; i++){
            for (int j=i+1; j<len; j++)
            {
                if(numbers_string[i] + numbers_string[j] > numbers_string[j] + numbers_string[i]){
                    string tt;
                    tt = numbers_string[i];
                    numbers_string[i] = numbers_string[j];
                    numbers_string[j] = tt;
                }
            }
        }

        string result;
        for (int i = 0; i < len; ++i)
        {
            result += numbers_string[i];
        }
        return result;
    }
};

int main(){
    Solution ss;
    int bb[10] = {3, 32, 321};
    vector<int> aa;

    for (int i = 0; i < 3; ++i)
    {
        aa.push_back(bb[i]);
    }
    cout<<ss.PrintMinNumber(aa)<<endl;
}

总结展望

• 发现剑指offer题目都不难，但是很考验基本功