微软面试100题-65


65.输出1到最大的N位数（运算）

题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，

则输出1、2、3一直到最大的3位数即999。

分析：这是一道很有意思的题目。看起来很简单，其实里面却有不少的玄机。

package com.algo.ms;

public class PrintBit {

public static void main(String[] args) {
// TODO Auto-generated method stub
int num = 6;
byte[] res = new byte[num];
PrintBit p = new PrintBit();
while(true){
p.addOne(res);
p.printRes(res);
//			System.out.println(res.toString());
if(p.isMax(res)){
break;
}
}
}

public  void printRes(byte[] res){
for(int i = res.length - 1; i >= 0 ; i--){
System.out.print(res[i]);
}
System.out.println();
}
public void addOne(byte[] res){
int temp;
for(int i = 0; i < res.length ; i++){
temp = res[i];
res[i]++;
if(res[i] == 10){
res[i] = 0;
}else{
break;
}
}
}

public boolean isMax(byte[] res){
for(int i = res.length -1; i >= 0; i--){
if(res[i] != 9){
return false;
}
}
return true;
}

}