劍指Offer-把陣列中的數排成一個最小的數

intimexy發表於2020-11-08

題目描述:輸入一個正整數陣列,把陣列裡所有數字拼接起來排成一個數,列印能拼接出的所有數字中最小的一個
思路:把正整數陣列進行排序,然後建立一個StringBuilder字串從小到大接收陣列裡面的正整數,等到最小數字的字串。

	public String PrintMinNumber(int [] numbers) {
		if(numbers == null || numbers.length == 0) {
			return null;
		}
		StringBuilder sb = new StringBuilder();
		Arrays.sort(numbers);
		for(int i = 0;i < numbers.length;i++) {
			sb.append(numbers[i]);
		}
		return sb.toString();
	}

相關文章