凤阳网站建设哪家好,网店装修工具,wordpress微信登录的插件,百度竞价冷门产品* Description 把数组排成最小的数* 问题#xff1a;输入一个正整数数组#xff0c;把数组里所有数字拼接起来排成一个数#xff0c;打印能拼接出的所有数字中最小的一个。* 例如输入数组{3#xff0c;32#xff0c;321}#xff0c;则打印出这三个数字能排成的最小数字为…* Description 把数组排成最小的数* 问题输入一个正整数数组把数组里所有数字拼接起来排成一个数打印能拼接出的所有数字中最小的一个。* 例如输入数组{332321}则打印出这三个数字能排成的最小数字为321323。* 思路* 1将数组转化为list* 2对list进行排序重写compara构造方法最小排序* 3对排序后的list进行累加 jdk中关于重写compare方法 compareTo方法: package LG.nowcoder;import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;/*** Author liguo* Description 把数组排成最小的数* 问题输入一个正整数数组把数组里所有数字拼接起来排成一个数打印能拼接出的所有数字中最小的一个。* 例如输入数组{332321}则打印出这三个数字能排成的最小数字为321323。* 思路* Data 2018-08-17 8:57*/
public class Solution13 {public String PrintMinNumber(int [] numbers) {int n;String s;ArrayListInteger listnew ArrayListInteger();nnumbers.length;for(int i0;in;i){list.add(numbers[i]);//将数组放入arrayList中}//实现了Comparator接口的compare方法原来的compare方法是从小到大排序所以需要重写//将集合元素按照compare方法的规则进行排序Collections.sort(list,new ComparatorInteger(){Overridepublic int compare(Integer int1, Integer int2) {String s1int1int2;String s2int2int1;return s1.compareTo(s2) ; //对于string进行从小到大的排序}});for(int j:list){sj;}return s;}
} 转载于:https://www.cnblogs.com/liguo-wang/p/9491557.html
