列印從1到n位最大值

2021-10-08 19:43:34 字數 435 閱讀 2056

劍指offer17 輸入數字 n,按順序列印出從 1 到最大的 n 位十進位制數。

比如輸入 3,則列印出 1、2、3 一直到最大的 3 位數 999。

解題思路:返回陣列的長度為10的n次冪減1。

n<0,返回null

如果陣列長度很大超出了max_int或max_long怎麼辦?

用字串或陣列模擬加減法。

public

class

dayincong1daozuidadenweishu

system.out.

println

(integer.max_value);}

}class

dayincong1daozuidadenweishusolution

return result;

}}

列印從1到最大的n位數

題目 輸入數字n,順序列印從1到最大n位的十進位制數,例如輸入3,列印1到999 includebool increment char number void printnumber char number void printtomaxofndigitsrecursively char numbe...

列印從1到最大的n位數

void print1tomaxofndigits int n 上面的 有個最嚴重的問題 沒有關注n的範圍 當輸入的n很大時,我們求最大的n位數用int或者long long都會溢位。也就是我們需要考慮大數問題。因為數字最大是n位,所以我們需要用乙個長度是n 1的字串 字串最後一位放 0 當實際的數...

列印從1到最大的n位數

題目 輸入數字n,按順序列印出從1最大的n位十進位制數。比如輸入3,則列印出1 2 3一直到最大的3位數即999。思路 首先注意這是個大數問題,n很大的時候c 的int和long long都吃不消,所以數字的儲存要用字串 這裡我模擬了大數相加,只不過每次都是加1 另外要注意列印的問題,cout比較慢...