上QQ阅读APP看书,第一时间看更新
3.11.3 代码改进——确定中心对称数的个数
现在,我们进一步计算。假设通过low和high这两个边界确定一个范围,那么你能确定范围内中心对称数的个数吗?注意,不需要把所有的中心对称数都找出来,只需要知道有多少个即可。尝试编程解决。
在上一小节的基础上,解决本题并不困难,首先我们已经有办法找到某个位数的所有中心对称数,这样其实也就可以获取到某个位数的所有中心对称数的个数。要确认范围内的中心对称数的个数,只需要对最小值的位数与最大值的位数的中心对称数集合进行特殊处理即可。完整代码编写如下:
现在,回想一下中心对称数相关题目的解决过程,如果我们直接尝试解决“寻找一定范围内中心对称数个数”这道题目,则一定会遇到不小的阻碍。很多时候,在编写解决疑难问题时,可以先尝试将复杂的问题进行拆解,一步一步解决。学会这种化繁为简,步步前进的思路非常重要。