贪心算法：
你输入一个正整数，再输入要删除的位数，求剩下数按照原来的顺序排列组成的新正整数最小。代码如下：带详细注释。
思想：在局部类求数字最小,每次改变在起始、结束的位置。每次都在改变的位置后在符合条件的情况下求出最小的数字
import java.util.Scanner;
public class ShanShuWenTi {
/**
* 删数问题，给定n位整整数,去掉任意k位之后，剩下数字按照排列求最小的 数
* 2016/5/11/7:54
* 李文朋
*/
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进行容错处理.
