タイトル説明
1から最大nビットの数に小数をプリントアウトするために、番号を入力し、N。例えば、入力3、次いで1、2、3桁、すなわち999の最大までプリントアウト。
アイデア解析
- アカウントに多数の問題を取る、我々は、n桁の整数かどうかを尋ね、サイズnの明らかな制限がないために、我々は、nビットの数を印刷した文字列を使用することができます
- 我々は2つのことを行う必要があります。
- 1 + 999：アナログ+1列のデジタル表現では、文字列に加えて一つの操作は、時間のノートは、すなわち、場合例えば最上位ビット+ 1、キャリーが停止している場合に1を加え、停止している追加します
- n個の印刷文字列表現、デジタル印刷文字配列の形成ではなく、印刷を開始するには「0」に直面したときに注意を払うための時間
テストケース
- 機能試験（入力1,2,3 ......）
- 特別なテスト入力（入力0、-1）
Javaコード
public class Offer17 {
public static void main(String[] args) {
System.out.println("功能测试--->");
test1();
System.out.println("特殊值测试--->");
test2();
}
public static void print1ToMaxOfNDigits(int n) {
Solution1(n);
}
/**
* 用模拟加1 的方法
*
* @param n
*/
private static void Solution1(int n) {
if (n <= 0) {
throw new IllegalArgumentException("参数非法");
}
char[] number = new char[n];
Arrays.fill(number, '0');// 全部初始化为为'0'
while (!increment(number)) {
printCharNumber(number);
}
}
/**
* 对字符串进行加一操作,注意停止加一的时机，即当最高位+1时，如果产生进位，则停止加1 ，比如：999+1
*
* @param number
* @return
*/
private static boolean increment(char[] number) {
boolean isOverflow = false; // 判断最高位是否产生进位，停止+1的条件
int nTakeOver = 0; // 产生的进位
// 数组从后往前遍历，数组后面的位表示数值的低位
for (int i = number.length - 1; i >= 0; i--) {
int nSum = (number[i] - '0') + nTakeOver;
if (i == number.length - 1) {
nSum++;
}
if (nSum >= 10) {
if (i == 0) {// 最高位
isOverflow = true;
} else {
nSum -= 10;
nTakeOver = 1;
number[i] = (char) ('0' + nSum);
}
} else {
number[i] = (char) ('0' + nSum);
break;
}
}
return isOverflow;
}
/**
* 打印字符数组形成的数字，注意当遇到不是'0'的时候才开始打印
*/
private static void printCharNumber(char[] number) {
boolean isBeginning0 = true;
for (int i = 0; i < number.length; i++) {
if (isBeginning0 && (number[i] - '0') != 0) {
isBeginning0 = false;
}
if (!isBeginning0) {
System.out.print(number[i]);
}
}
System.out.println();
}
private static void test1() {
System.out.println("2---->");
print1ToMaxOfNDigits(2);
}
private static void test2() {
System.out.println("-1---->");
print1ToMaxOfNDigits(-1);
System.out.println("0---->");
print1ToMaxOfNDigits(0);
}
}