题目内容

我们认为一个数是好数，当且仅当它的十进制数位是连号。

题面描述

我们认为一个数是好数，当且仅当它的十进制数位是连号。连号是指，每一个数位都比上一个数位多$1$。

给定一个正整数 $n$，请问 $[1, n]$ 中有多少好数？

思路

要判断一个数是否为好数，即其每一位数字比前一位数字大1。首先，所有的1位数（$1$到$9$）都是好数。对于多位数，我们可以逐位检查每一位是否比前一位大1。如果满足条件，则该数是好数。