程序员面试题精选100题(25)-在从1到n的正数中1出现的次数

最新推荐文章于 2020-09-20 16:33:15 发布

linxhpku

最新推荐文章于 2020-09-20 16:33:15 发布

阅读量308

点赞数

分类专栏：笔试面试题转载文章标签：面试

笔试面试题转载专栏收录该内容

35 篇文章 0 订阅

订阅专栏

http://zhedahht.blog.163.com/blog/static/25411174200732494452636/

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。

例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

linxhpku

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

求从1到n这n个整数的十进制表示中1出现的次数

xuhl302的博客

12-28

506

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。

程序员面试题精选100例.doc

11-21

- 对于每一个`i`，如果`dp[i-1] > 0`，则`dp[i] = dp[i-1] + nums[i]`；否则，`dp[i] = nums[i]`。 - 在每次更新`dp[i]`的同时，记录当前的最大值。 - **算法实现**： ```cpp int maxSubArray(vector<int>& ...

参与评论您还未登录，请先登录后发表或查看评论

【100题】第三十求从1到n这n个整数的十进制表示中1出现的次数

编程世界

04-19

263

一，题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入n=12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。二，分析：这是一道广为流传的google面试题。我们每次判断整数的个位数字是不是1。如果这个数字大于10，除以10之后再判断个位数字是不是1。三，源码 #include <iostream> ...

求在从1到n的正数中1出现的次数

java开发指南博客【转载】

05-21

109

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。问题描述：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有"1"的个数。例如： N ＝ 2，写下1，2。这样只出现了1个"1"。 N ＝ 12，写下1，2，……，12，这样有5个"1"。写一个函...

算法：求从1到n这n个整数的十进制表示中1出现的次数-- python 实现

baci1928的博客

01-14

164

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。据说这是一道google面试题,在何海涛的博客(http://zhedahht.blog.163.com/blog/static/25411174200732494452636/)中已有递归解法，在阳振坤的博客中提出了一种非递归的...

在从1到n的正数中1出现的次数

weixin_30267691的博客

05-28

149

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。分析：这是一道广为流传的google面试题。简单的方法就是按照给位进行分析在个位出现1的个数=n/10+(个位=0,0；个位>1,1;个位=1，低0位+1)；十位位出现1的个数=n/100*10+(十位=0,0；十位&gt...

程序员面试高频算法100题精讲

"《程序员面试题精选100题》是一份全面的面试资料，涵盖了丰富的IT技术挑战，旨在帮助求职者准备面试过程中的各种问题。这份文档涉及多种编程语言和数据结构，包括但不限于Java。以下是一些核心知识点的详细解读： ...

程序员面试：100道经典试题解析

25. **在从1到n的正数中1出现的次数** (25): 分析每个数字1在不同位上出现的情况。 26. **和为n连续正数序列** (26): 使用数学方法，如`sqrt(n)`查找法。 27. **二元树的深度** (27): 可以通过递归或层次遍历来...

PHP 输入n，判断从1~n序列中十进制数里1出现的次数

weixin_34390105的博客

10-03

118

1 <?php 2 #输入n，判断从1~n序列中十进制数里1出现的次数 3 #例如输入12，则含有1的数字有1,10,11,12, 这里1一共出现了5次 4 5 #判断十进制数出现1的次数 6 function count1dec($x) { 7 $i = 1; 8 $count = ...

输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数

weixin_30533797的博客

06-28

337

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。分析：首先最先想到的是遍历从1到n的每个数，判断每个数中包含1的个数，再相加。时间复杂度：如果输入数字为n，n有O(logn)位，我们需要判断每个数字的每一位是不是为1，所以时间复杂度为O(n*logn)。如果输入数字很大的时候，就需...

计算1到N的十进制数中1的出现次数

先疯盗骨

05-18

610

问题描述：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有"1"的个数。例如： N ＝ 2，写下1，2。这样只出现了1个"1"。 N ＝ 12，写下1，2，……，12，这样有5个"1"。写一个函数f(N)，返回1到N之间出现的"1"的个数，比如f(12) = 5。假设N ＝ abcde，这里a,b,c,d,e分别是十进制数N的各个数位上的数字。如果要计算百

java之从1到n整数中1出现的次数

qq_27291877的博客

07-26

547

题目：输入一个整数n，求从1到n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1、10、11和12、1一共出现5次。解法1： package BitCount; import java.util.Scanner; public class CountOneMain { public static int countOne(int n) { in

(python)小菜狗算法日记（数学归纳系列）_剑指offer 面试题43. 1～n整数中1出现的次数

weixin_39331401的博客

04-26

174

输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例 1：输入：n = 12 输出：5 示例 2：输入：n = 13 输出：6 限制： 1 <= n <2^31 来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob...

1-n中十进制数中1出现的次数

iloveyaoge的专栏

12-13

820

0 - 9 之间所有数字中出现的 1 为 1 个 0 –99 十位的1 有 10个去掉十位后，有10组 0~9所以共有 10 + 10 个 0 ~ 999 之间百位的1 有 100 = 10^2 个去掉百位后有 10组 : 0~99所以共有 10^2 + 10 * ( 10^1 + 10 )0 ~ 9999 之间千位为1的共 1000= 103 个1去掉千位后共有10组 0~999所以有： 10^3 + 10*( 10^2 + 10 * ( 10^1 + 1

剑指 Offer 43. 1～n整数中1出现的次数-Python题解

AiBigData的博客

09-20

229

输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例 1：输入：n = 12 输出：5 示例 2：输入：n = 13 输出：6 限制： 1 <= n < 2^31 class Solution: def countDigitOne(self, n: int) -> int: digit,res = 1,0 high,cur,low =

Python解决从1到n整数中1出现的次数

weixin_30315723的博客

11-03

426

最近在看《剑指Offer》，面试题32的题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1、10、11和12，1一共出现了5次。对于书中说的不考虑时间效率的解法很好理解，可以直接完成，但是对于书中介绍的另一种方法，没有理解，于是按照自己的思路进行了分析。 1位数，1-9中，1一共出...

1~n整数中1出现的次数（整数中1出现的次数）

Rong_zhe的博客

09-10

1419

题目输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。分析 public class Solution { public static void main(String[] args) { System.out.println(countDigitOne(12)); } /** * 1~n整数中1出现的次数 * @param n