1. 题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
2. 题目描述
- 题目的意思:给你一个数组,要求你返回一个字符串,为这些数组中最小的数(字符串)
- 我们需要对数组内的数字进行排序,这里进行的排序指的是对其在数组内的位置进行排序,这里我们需要一个规则,如果NM > MN,则N>M;这里的大于不是常规的大于关系,是我们自己定义的一个关系
- 将数组依次存入ArrayList中,对于ArrayList进行排序,可以选择的排序方式有:冒泡排序、快速排序、重写排序方法
- 最终利用StringBuilder的toString的方法,得到最终的结果
3. 题目代码
public class Test35 {
public static void main(String[] args) {
int[] nums = new int[] { 3, 30, 34, 5, 9 };
System.out.println(PrintMinNumber(nums));
}
public static String PrintMinNumber(int[] numbers) {
ArrayList<String> list = new ArrayList<>();
for (int i = 0; i < numbers.length; i++) {
list.add(String.valueOf(numbers[i]));
}
// for (int i = 0; i < list.size() - 1; i++) {
// for (int j = 0; j < list.size() - i - 1; j++) {
// String string = list.get(j + 1);
// String string1 = list.get(j) + string;
// String string2 = string + list.get(j);
// if (string1.compareTo(string2) >= 0) {
// list.set(j + 1, list.get(j));
// list.set(j, string);
// }
// }
// }
kuaipai(list, 0, list.size() - 1);
System.out.println(list);
StringBuilder stringBuilder = new StringBuilder();
for (int i = 0; i < list.size(); i++) {
stringBuilder.append(list.get(i));
}
return stringBuilder.toString();
}
public static void kuaipai(ArrayList<String> list, int left, int right) {
if (left >= right) {
return;
}
int i = left;
int j = right;
String string = list.get(i);
while (i < j) {
while (i < j && (list.get(j) + string).compareTo(string + list.get(j)) >= 0) {
j--;
}
list.set(i, list.get(j));
while (i < j && (list.get(i) + string).compareTo(string + list.get(i)) <= 0) {
i++;
}
list.set(j, list.get(i));
}
list.set(i, string);
kuaipai(list, left, i - 1);
kuaipai(list, i + 1, right);
}
}