給定乙個非負整數 n,計算各位數字都不同的數字 x 的個數,其中 0 ≤ x < 10n 。
示例:輸入: 2
輸出: 91
解釋: 答案應為除去 11,22,33,44,55,66,77,88,99 外,在 [0,100) 區間內的所有數字。
import j**a.util.scanner;
class solution
int start = 9, end = math.max(9 - n + 1, 1);
/*** 第乙個數可以是1~9
*/int base = 9;
int ans = 9;
/*** 第二個數可以是剩餘9個數中的乙個
* 第三個數可以是剩餘8個數中的乙個
*/for (int i = start; i > end; --i)
/*** 加上0
*/return ans + 1;
}public static void main(string args)
}}
T357 計算各個位數不同的數字個數
思想 找規律,每位上的數有10種選擇 0,9 而如何要求每位上的數字不同則必須保證n最大為10,因為只要n 10也就是11位所表示的數各位上的數一定有重複。f 0 1 f 1 10 f 2 9 9 f 1 而對於n n 10 位數,能組成的各位數字都不同的數字的個數f n 9 第一位也就是最高位不能...
計算各個位數不同的數字個數
題目 給定乙個非負整數 n,計算各位數字都不同的數字 x 的個數,其中 0 x 10 n 1.首先想到的是暴力版本 從0開始遍歷到 10 n,判斷每個數字的每一位是否被重複,沒有則計數 1 顯然這種方法遇到大量資料時,會超時。時間複雜度 o 10 n param n return var count...
101 計算各個位數不同的數字個數
題目描述 給定乙個非負整數 n,計算各位數字都不同的數字 x 的個數,其中 0 x 10n 示例 輸入 2 輸出 91 解釋 答案應為除去 11,22,33,44,55,66,77,88,99 外,在 0,100 區間內的所有數字。思路 一開始傻乎乎的打算使用遞迴來計算每個位數的個數,當然肯定超時啦...