#排成

将输入的数组排成最小的数

 题目描述:  输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个整数m(1<=m<=100...
代码星球 ·2021-01-24

leetcode 179. Largest Number 、剑指offer33 把数组排成最小的数

这两个题几乎是一样的,只是leetcode的题是排成最大的数,剑指的题是排成最小的179.LargestNumbera.需要将数组的数转换成字符串,然后再根据大小排序,这里使用to_string函数将整数转换成字符串,比printf的方式简洁b.cmp函数必须用static才能使用c.这题需要排成最大的数,cmp函数如...

剑指offer 33 把数组排成最小的数

错误代码classSolution{public:intFindGreatestSumOfSubArray(vector<int>array){intlength=array.size();if(length<=0){invalid=true;return0;}intsum=0;intmaxsum=0...