贪心算法，删数问题

贪心算法：

你输入一个正整数，再输入要删除的位数，求剩下数按照原来的顺序排列组成的新正整数最小。代码如下：带详细注释。

思想：在局部类求数字最小,每次改变在起始、结束的位置。每次都在改变的位置后在符合条件的情况下求出最小的数字

import java.util.Scanner;


public class ShanShuWenTi {



public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner = new Scanner(System.in);
//输入的数直接转化为int数组
int[] staynum = changeInt(scanner.nextInt());
//staynum.length - num  不确定留最小数的个数
//num输入待删除的数个数
int num = scanner.nextInt();
deleteNum(staynum, 0, staynum.length - num);
System.out.println();


}


// 将int型数转化为int数组
private static int[] changeInt(int stanumInt) {
int[] stanum = new int[100];
int tag = 0;
int i = 0;
while (stanumInt > 0) {
stanum[i] = stanumInt % 10;
stanumInt = stanumInt / 10;
i++;
}


int[] staynum = new int[i];
int k = 0;
for (int j = i - 1; j >= 0; j--) {
staynum[k] = stanum[j];
k++;
}
return staynum;
}


/**
* 输出范围内的最小值
* @param staynum 待删除数转化的数组
* @param start 起始位置
* @param number 不确定留最小数的个数
*/
private static void deleteNum(int[] staynum, int start,int number) {

if (number > 0&&start<staynum.length) {
int minTag = start;
//System.out.println(minTag);
int minnum = staynum[minTag];
//System.out.println(staynum.length - number);
for (int i = start; i <= staynum.length - number; i++) {
//System.out.println(i);
if (minnum >=staynum[i]) {
minnum = staynum[i];
//System.out.println(minnum);
minTag = i;
}
}
System.out.print(minnum);
//System.out.println(number);
deleteNum(staynum, minTag+1,number-1);
}
}


}

注意：我在代码里面没有做容错处理。所以当你输入删除的数的个数大于所输入的数的位数时，代码会报错。如有需要可自行添加if进行容错处理.