【算法】输入整数，得到相对最大值，最多只允许一次交换

 

package testForTest;

public class PatitionMaxNum {
	
	static int patitionMaxNum(int number){
		char[] c =(number+"").toCharArray();
		
		for (int i = 0; i < c.length; i++) {
			//找到最大数字的位置
			int max=i;
			for (int j = i; j < c.length; j++) {
				if(c[j]>c[max]){
					max=j;
				}
			}
			//判断最大值的位置是不是i;是则不换，否则换并return
			if(max!=i){
				char[]  result =swap(c, i,max);
				String string = result[0]+"";
				for (int j = 1; j < result.length; j++) {
					string+=result[j];
				}
				return Integer.valueOf(string);
			}
		}
		
		return number;
		
	}
	static char[] swap(char[]c, int i,int j){
		char tmp = c[i];
		c[i]=c[j];
		c[j]=tmp;
		return c;
	}
	public static void main(String[] args) {
		int data =9901;//1234
		System.out.println(patitionMaxNum(data));
		 

	}

}