将数组排成最小的数
程序员文章站
2022-03-23 22:45:02
1. 题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。2. 题目分析将一个数组排成最小的数,我们就必须使组成的数字前面的数要小,那么我们就得对数组进行排序,不是按照大小,而是对其字符串进行排序,即将整数数组转为字符串数组,再对字符串数组进行排序,然后组成一个新的数。3. 题解3.1 Java题解import java.util.ArrayList;import...
1. 题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
2. 题目分析
将一个数组排成最小的数,我们就必须使组成的数字前面的数要小,那么我们就得对数组进行排序,不是按照大小,而是对其字符串进行排序,即将整数数组转为字符串数组,再对字符串数组进行排序,然后组成一个新的数。
3. 题解
3.1 Java题解
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class Solution {
public String PrintMinNumber(int [] numbers) {
String s = "";
ArrayList<Integer> list = new ArrayList();
int len = numbers.length;
if(len==0)return "";
for(int i=0;i<len;i++){
list.add(numbers[i]);
}
//实现了Comparator接口的compare方法,将集合元素按照compare方法的规则进行排序
Collections.sort(list,new Comparator<Integer>(){
@Override
public int compare(Integer str1, Integer str2) {
// TODO Auto-generated method stub
String s1=str1+""+str2;
String s2=str2+""+str1;
return s1.compareTo(s2);
}
});
for(int i:list){
s +=i;
}
return s;
}
}
3.2 C++题解
class Solution {
public:
string PrintMinNumber(vector<int> numbers) {
int len = numbers.size();
if(len==0)return "";
sort(numbers.begin(),numbers.end(),cmp);
string ans="";
for(int i=0;i<len;i++){
ans += to_string(numbers[i]);
}
return ans;
}
static bool cmp(int a,int b){
string A = "";
string B = "";
A = to_string(a)+to_string(b);//将数组转化为字符串
B = to_string(b)+to_string(a);
return A<B;
}
};
本文地址:https://blog.csdn.net/daoyone/article/details/107591263
下一篇: java安全编码指南之:对象构建操作