题解 | #把数组排成最小的数#
把数组排成最小的数
http://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993
parseInt与valueOf的区别:
static int parseInt(String s)
将字符串参数作为有符号的十进制整数进行分析。
static Integer valueOf(int i)
返回一个表示指定的 int 值的 Integer 实例。
static Integer valueOf(String s)
返回保持指定的 String 的值的 Integer 对象。
import java.util.ArrayList; public class Solution { public String PrintMinNumber(int [] numbers) { for(int i = 0; i < numbers.length; i++){ for(int j = i + 1; j < numbers.length; j++){ int sum1 = Integer.parseInt(numbers[i] + "" + numbers[j]); int sum2 = Integer.parseInt(numbers[j] + "" + numbers[i]); if(sum1 > sum2){ int temp = numbers[j]; numbers[j] = numbers[i]; numbers[i] = temp; } } } String str = ""; for(int i = 0; i < numbers.length; i++){ str += numbers[i]; } return str; } }