保留最大的数

//给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。
//输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)
//例：输入325 1    输出35

 

public class Main {
    public static int deleteSmall(char[] array,int n){
        for(int i=0;i<n;i++){
            //找出char数组里面最小的字符
            char min = '9';//先使初始比较值为'9'，即最大数字
            for(int j=0;j<array.length;j++){
            	if(array[j] < '0') {
            		//若此字符小于'0'，说明已经在上一次被变成了空格，跳过此字符
            		continue;
            	}
                if(min > array[j]){
                    min = array[j];
                }
            }
            //找到了最小的，替换成空格
            for(int k=0;k<array.length;k++){
                if(min == array[k]){
                    //将要删除的字符置为空格
                    array[k] = ' ';
                    break;
                }
            }
        }
        //至此，要删除的字符已经全部变成空格
        //进行字符串拼接，将字符数组拼接成字符串，空格直接跳过
        String result = "";
        for(int i=0;i<array.length;i++){
            if(array[i] == ' '){
                continue;
            }
            result += array[i];
        }
        //拼接完成后，在转换为int类型
        int num = Integer.parseInt(result);
        return num;
    }
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        in.close();
        //给定的正整数（String类型）
        String temp = str.split(" ")[0];
        //需要去掉的数字个数
        int n = Integer.parseInt(str.split(" ")[1]);
        //将String类型变成char数组
        char[] array = temp.toCharArray();
        System.out.print(deleteSmall(array,n));
    }
}

尽情测试...