把数组排成最小的数

把数组排成最小的数

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。


public class ArrangeArrayMin {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[] arr = {3,21,321};
		String str = PrintMinNumber(arr);
		System.out.println(str);
	}

    public static String PrintMinNumber(int [] numbers) {
        String res = "";
        for (int i = 0; i < numbers.length; i++) {
            for(int k = i + 1; k < numbers.length; k++){
                int s1 = Integer.valueOf(numbers[i] + "" + numbers[k]);//Integer valueOf(String s):返回保存指定的 String 的值的 Integer 对象
                int s2 = Integer.valueOf(numbers[k] + "" + numbers[i]);
                if (s1 > s2) {
                    int temp = numbers[i];
                    numbers[i] = numbers[k];
                    numbers[k] = temp;
                }
            }
        }
        for(int j = 0; j < numbers.length; j++){
            res = res + String.valueOf(numbers[j]);//String.valueOf(n) 将 int 变量 n 转换成字符串 
        }
        return res;
    }
    
}

上一篇:Golang的反射reflect深入理解和示例


下一篇:toString和valueOf使得对象访问时显示一个特定格式的字符串,但是可以进行数字运算