[Algorithm] 정수 내림차순으로 배치하기

Programmers Level_02

정수 내림차순으로 배치하기

reverseInt 메소드는 int형 n을 매개변수로 입력받습니다.
n에 나타나는 숫자를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요.
예를들어 n이 118372면 873211을 리턴하면 됩니다.
n은 양의 정수입니다.

package Programmers_Level02;

import java.util.Arrays;

public class ReverseInt {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ReverseInt ri = new ReverseInt();
		System.out.println(ri.reverseInt(118372));
	}
	
	public int reverseInt(int n){
		
		String str = Integer.toString(n);
		Integer[] array = new Integer[str.length()];
		for(int i=0; i<array.length; i++){
			array[i] = Character.getNumericValue(str.charAt(i));
		}
		
		Arrays.sort(array);
		String result = "";
		for(int i = array.length-1; i >=0; i--){
			result += Integer.toString(array[i]);
		}
	    
		return 	Integer.parseInt(result);
	}

}