剑指Offer 43 / leetcode.23【Js】

谁借莪１个温暖的怀抱￠ 2022-08-31 15:13 128阅读 0赞

![请添加图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]

## 1、暴力法 ##

直接一个for循环，再用正则匹配得到每一项中1的个数，最后相加。
    简单粗暴，可是很遗憾，超时了。。。

/** * @param {number} n * @return {number} */
    var countDigitOne = function(n) { 
        let res = 0;
        for(let i=0;i<=n;i++){ 
            if(i.toString().indexOf('1')!==-1){ 
                let temp = i.toString().match(/1/g);
                res=res+temp.length;
            }
        }
        return res;
    };

## 2、归纳法 ##

对于个位出现的1：(n / 10) * 1 + (n % 10) > 1 ? 1 : 0;
    对于十位出现的1：(n / 100) * 10 + if (k > 19) 10 else if (k < 10) 0 else k - 10 + 1;
    对于百位出现的1：(n / 1000) * 100 + if (k > 199) 100 else if (k < 100) 0 else k - 100 + 1;
    最终归纳出: (n / (i * 10)) * i + if (k > 2 * i - 1) i else if (k < i) 0 else k - i + 1, 其中k = n % (i * 10);

var countDigitOne = function(n) { 
        let count = 0;
    
        for (let i = 1; i <= n; i *= 10) { 
            let divide = i * 10;
            let p = Math.floor(n / divide), k = n % divide, rest = 0;
    
            count += p * i;
            rest = (k > (2 * i - 1)) ? i : ((k < i) ? 0 : k - i + 1);
            count += rest;
        }
        return count;
    };
    // 原来是一道找规律的题 QAQ

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]: /images/20220829/52a6203ba3524dbc9cf0dc7224ce4bf9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 62【Js】

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

分手后的思念是犯贱/ 2023年01月23日 05:56/ 0 赞/ 17 阅读

相关剑指offer (From Leetcode) 汇总

剑指 Offer 03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，

雨点打透心脏的1/2处/ 2022年11月05日 11:57/ 0 赞/ 37 阅读

相关剑指offer 50【Js】

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

不念不忘少年蓝@/ 2022年10月20日 00:52/ 0 赞/ 108 阅读

相关剑指offer 29/leetcode 54 螺旋矩阵【js】

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

曾经终败给现在/ 2022年10月11日 13:46/ 0 赞/ 77 阅读

相关剑指Offer 43 / leetcode.23【Js】

![请添加图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

谁借莪１个温暖的怀抱￠/ 2022年08月31日 15:13/ 0 赞/ 129 阅读

相关剑指Offer---2021/7/23

目录剑指 Offer 26. 树的子结构剑指 Offer 16. 数值的整数次方剑指 Offer 26. 树的子结构 ![在这里插入图片描述][

落日映苍穹つ/ 2022年08月31日 01:58/ 0 赞/ 142 阅读

相关【剑指Offer】43左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输

约定不等于承诺〃/ 2022年05月13日 13:22/ 0 赞/ 202 阅读

相关剑指offer-问题23

package offer; import java.util.LinkedList; import java.util.Queue;

刺骨的言语ヽ痛彻心扉/ 2022年05月11日 11:34/ 0 赞/ 159 阅读

相关剑指offer刷题（二）（21-43）题

21 栈的压入、弹出输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某

骑猪看日落/ 2021年12月11日 13:39/ 0 赞/ 337 阅读

相关剑指offer（js版）

1. 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判

客官°小女子只卖身不卖艺/ 2021年11月23日 07:32/ 0 赞/ 294 阅读