题目:
打印从1到最大的n位数
解题思路1:
1.先求出最大的n位数,然后用一个循环逐个打印
代码:
public static void print1ToMaxOfNDigitals(int n) {
int number=1; //边界值
int i=0; //用来和n(位数作比较),确定是10的几次方
//确定打印的边界值 n=1,对应着number=10; n=2对应着number=100;
while(i<n) {
number*=10;
i++;
}
for(i=1;i<number;i++) {
System.out.println(i);
}
}
错误原因:
int的表示是有范围的,如果数字超过范围,那么就会溢出,那么用long类型,但是超过long类型又会溢出,所以我们要考虑大数问题。
解题思路2:
2.我们考虑用数组来存放各个位置上的数字,然后运用全排列的方法来构造数字。
代码:
//1.创建数组存放各个位上的数字,从数组的首位开始进行数字全排列
private static void printNum(int n) {
if(n<0)
return;
int[] array=new int[n];
printArray(array,0);
}
//2.按照从0到n-1的顺序填充数组(可能会出现021这样的情况);填充完之后忽略前面的0打印数组中的元素
private static void printArray(int[] array, int n) {
if(n!=array.length){
for(int i=0;i<10;i++){
array[n]=i;
printArray(array, n+1);
}
}
else{
boolean flag=false;
for(int j=0;j<array.length;j++){
if(array[j]!=0){
flag=true;//从首位不为0的位数开始,设为true,打印
}
if(flag){
System.out.print(array[j]);
}
}
if(flag) //分隔开打印的数
System.out.println();
}
}