我们认为一个数是好数,当且仅当它的十进制数位是连号。连号是指,每一个数位都比上一个数位多1。
给定一个正整数 n,请问 [1,n] 中有多少好数?
要判断一个数是否为好数,即其每一位数字比前一位数字大1。首先,所有的1位数(1到9)都是好数。对于多位数,我们可以逐位检查每一位是否比前一位大1。如果满足条件,则该数是好数。
我们认为一个数是好数,当且仅当它的十进制数位是连号。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册