求某正整数重新打乱后最大数与最小数的差值

原创于 2015-08-23 20:37:45 发布 · 782 阅读

0 ·

CC 4.0 BY-SA版权

华为OJ（java）专栏收录该内容

60 篇文章

订阅专栏

该程序接收一个正整数输入，通过重新排列其数字来找出可能的最大数和最小数，并计算两者的差值。使用Java实现，涉及字符串转换、字符数组排序及解析。

import java.util.Arrays;
import java.util.Scanner;


public class Main0823 {

	public static void main(String[] args) {
		// 求某正整数重新打乱后最大数与最小数的差值
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String str = Integer.toString(n);
		char[] ch = str.toCharArray();
		Arrays.sort(ch);
		char[] maxArr = new char[ch.length];
		for (int i = 0; i < ch.length; i++) {
			maxArr[i]=ch[ch.length-1-i];
		}
		
		int min = Integer.parseInt(getStr(ch));
		int max = Integer.parseInt(getStr(maxArr));
		
		int value = max-min;
		System.out.println(value);
	}

	private static String getStr(char[] ch) {
		StringBuffer sb = new StringBuffer();
		for (int i = 0; i < ch.length; i++) {
			sb.append(ch[i]);
		}
		return sb.toString();
	}

}