判断给定数字中1的个数

心已赠人 2022-05-25 07:35 162阅读 0赞

![这里写图片描述][70]

public class Solution {
        //一、找规律的解法
        public int NumberOf1Between1AndN_Solution(int n) {
           if(n<=0)
              return 0;
           if(n<10)
              return 1;
           int re=0;
           for(long  m=1;m<=n;m*=10)
               re+=(n/m+8)/10*m+((n/m%10==1)?1:0)*(n%m+1);
    
           return re;
        }
       //二、暴力解法
       public int NumberOf1Between1AndN_Solution2(int n) {
           if(n<=0)
              return 0;
           if(n<10)
              return 1;
            int count=0;
            for(int i=1;i!=n+1;i++)
            {
                String str=String.valueOf(i);
                for(int j=0;j!=str.length();j++)
                {
                     if(str.charAt(j)=='1')
                         count++;
                }
            }
            return count;
       }
    
        public static void main(String[]args){
            //System.out.println("Hello");
            Solution s=new Solution();
            System.out.println(s.NumberOf1Between1AndN_Solution2(100000000));
        }
    }

[70]: /images/20220525/1ff20907d2d0407197d6947a99dd9a73.png

发表评论取消回复

表情：

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

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

相关阅读

相关前n个数字二进制形式中1的个数

给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。示例 1: 输入: n = 2 输出: \[0,1,1\]

短命女/ 2024年03月30日 17:19/ 0 赞/ 72 阅读

相关交换给定数字中的位

给定数字 x 和 x 的二进制表示形式中的两个位置（从右侧开始），编写一个函数，在给定的两个位置处交换 n 位并返回结果。还假设两组比特不重叠。方法 1 令 p1 和

清疚/ 2024年03月22日 22:34/ 0 赞/ 47 阅读

相关 leetcode 233 数字1的个数

给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例: 输入: 13 输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 1

拼搏现实的明天。/ 2023年06月28日 15:27/ 0 赞/ 37 阅读

相关 C/C++编程：判断给定字符串是否全是数字

include <ctype.h> include <lzma.h> include "stdio.h" / 判断给定字符串是否全为

曾经终败给现在/ 2023年01月12日 11:40/ 0 赞/ 207 阅读

相关 233. 数字 1 的个数

参考： [面试题43. 1～n整数中1出现的次数][43. 1_n_1] [43. 1_n_1]: https://blog.csdn.net/zyx_ly/arti

约定不等于承诺〃/ 2022年12月11日 15:29/ 0 赞/ 179 阅读

相关数数字二进制表示中1的个数

1. 数数字二进制表示中1的个数参考《编程之美》代码，如下三个方法（剩余两种方法不考虑）对于Count1，无论正数还是负数，否可以正确数出其中1的个数。

客官°小女子只卖身不卖艺/ 2022年10月20日 12:15/ 0 赞/ 247 阅读

相关统计一个字符串中数字的个数

问题描述统计一个字符串中数字的个数程序代码 include <stdio.h> / csdn学院--2016级目的：让代码见证

素颜马尾好姑娘i/ 2022年06月07日 08:25/ 0 赞/ 257 阅读

相关判断给定数字中1的个数

![这里写图片描述][70] public class Solution { //一、找规律的解法 public int Number

心已赠人/ 2022年05月25日 07:35/ 0 赞/ 163 阅读

相关 c++代码判断给定数字是否为丑数

题目描述只包含因子2,3,5的正整数被称作丑数，比如4,10,12都是丑数，而7,23,111则不是丑数，另外1也不是丑数。请编写一个函数，输入一个整数n，能够判断该整数是

短命女/ 2022年05月16日 01:54/ 0 赞/ 189 阅读

相关 Leetcode 233 - 数字 1 的个数

文章目录 1. 暴力求解 1.1 思路 1.2 复杂度 1.2.1 时间复杂度 O(nlogn)

系统管理员/ 2021年10月18日 16:52/ 0 赞/ 324 阅读