[劍指offer]把陣列排成最小的數
阿新 • • 發佈:2018-12-16
思路:
用兩種組合兩兩比較兩個數,例如32 23,排序為2332小於3223,就把這兩個數原本的位置交換,最後將小的放在前面
實現:
import java.util.ArrayList;
public class Solution {
public String PrintMinNumber(int [] numbers) {
String str = "";
for(int i = 0; i < numbers.length; i++){
for(int j = i + 1;j < numbers. length ; j++){
int a = Integer.valueOf(numbers[i]+""+numbers[j]);
int b = Integer.valueOf(numbers[j]+""+numbers[i]);
if(a > b){
int temp = numbers[i];
numbers[i] = numbers[j];
numbers[j] = temp;
}
}
}
for(int i = 0 ; i < numbers.length ; i++){
str += String.valueOf(numbers[i]);
}
return str;
}
}