1. 程式人生 > >[劍指offer]把陣列排成最小的數

[劍指offer]把陣列排成最小的數

在這裡插入圖片描述
思路:
用兩種組合兩兩比較兩個數,例如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; } }