讲讲由一个算法引入的语言底层差异
算法背景
说明
下面这个是蓝桥杯里的一个基础算法题,解题算法提供两种。第一种是将数字转成字符,然后通过遍历字符每个字符与‘2’进行全等比较来统计有多少个2字符。第二种算法是纯数字运算,就是取一个数的位数,对每一位和2进行全等比较来统计有多少个2。
小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,
例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个字符 0,2 个字符 1,1 个字符 7。
请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?
代码实现
- 这里都是采用第二种算法实现
前端语言JavaScript实现
let res = 0;
for (let i = 1; i <= 2020; i++) {
let x = i;
while (x > 0) {
if (x % 10 === 2