如題：

題意就是從1打印直到n位數(shù)的最大值，即999999999........。一看就是循環(huán)的邏輯。需要注意的地方，除了非法的n之外，就是大數(shù)問(wèn)題了。n太大的話，啥類型都存儲(chǔ)不了。普通的解法是使用一個(gè)長(zhǎng)度為n的字符數(shù)組，然后循環(huán)對(duì)數(shù)組做加1操作，然后打印。邏輯不難，但這題有更好的解法。打印1到9999...，相當(dāng)于打印N位數(shù)的全排列，這里用N層循環(huán)即可，無(wú)需處理加1操作，邏輯上更簡(jiǎn)單。

下面是本題的c++編碼：

class Solution { public://打印數(shù)字void showNumber(char *numbers, int numsSize){bool printZero = false;for (int i = 0; i < numsSize; i++){if (!printZero && numbers[i] != '0')printZero = true;if (printZero || numbers[i] != '0')cout<<numbers[i];}if (printZero)cout<<endl;}//N位數(shù)字的全排列void getNumberRec(char *numbers, int index, int numsSize){//打印數(shù)字if (index >= numsSize){showNumber(numbers, numsSize);return ;}for (int i = 0; i < 10; i++){numbers[index] = '0' + i;getNumberRec(numbers, index+1, numsSize);}return ;}void print1ToN(int n) {char *numbers;//特殊情況處理if (n < 1)return ;numbers = new char[n]();for (int i = 0; i < n; i++)numbers[i] = '0';getNumberRec(numbers, 0, n);delete []numbers;} };

=============================================================================================

Linux應(yīng)用程序、內(nèi)核、驅(qū)動(dòng)、后臺(tái)開(kāi)發(fā)交流討論群(745510310)，感興趣的同學(xué)可以加群討論、交流、資料查找等，前進(jìn)的道路上，你不是一個(gè)人奧^_^。

總結(jié)

以上是生活随笔為你收集整理的《剑指offer》c++版本 17.打印从1到最大的N位数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。