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

最新推荐文章于 2020-09-20 16:33:15 发布
最新推荐文章于 2020-09-20 16:33:15 发布
阅读量323 收藏
点赞数
分类专栏： 笔试面试题转载 文章标签： 面试
本文介绍了一个有趣的算法问题：如何计算从1到任意整数n的十进制表示中数字1出现的总次数。例如，当n为12时，涉及到的数字包括1, 10, 11和12，其中数字1共出现了5次。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

求从1到n这n个整数的十进制表示中1出现的次数
xuhl302的博客
12-28 523
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。
【100题】第三十 求从1到n这n个整数的十进制表示中1出现的次数
编程世界
04-19 273
一，题目：输入一个整数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 123
题目：输入一个整数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 178
题目：输入一个整数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 155
题目：输入一个整数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...
PHP 输入n，判断从1~n序列中十进制数里1出现的次数
weixin_34390105的博客
10-03 127
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 = ...
程序员面试题精选100题.doc
12-23
- **在从1到n的正数中1出现的次数**：可以通过数学的方法来计算。 - **和为n连续正数序列**：可以使用滑动窗口的方法来解决。 - **二元树的深度**：使用递归来计算二叉树的深度。 - **字符串的排列**：可以通过递归...
程序员面试题精选100例
10-11
此题的难点在于如何在 O(n) 的时间内求解。如果采用暴力方法枚举所有子数组并计算其和，则时间复杂度为 O(n^2)，显然不符合题目要求。 - **关键思想**：如果当前累加和变为负数，那么这个累加和在接下来的累加中只...
程序员面试高频算法100题精讲
"《程序员面试题精选100题》是一份全面的面试资料，涵盖了丰富的IT技术挑战，旨在帮助求职者准备面试过程中的各种问题。这份文档涉及多种编程语言和数据结构，包括但不限于Java。以下是一些核心知识点的详细解读： ...
程序员面试题精选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题解析：数据结构与算法挑战
25. **1到n中1的出现次数**：可能是基于数学和统计的问题，需要分析1的分布规律。 26. **连续正数和为n的序列**：寻找满足条件的数列，可以尝试枚举或数学推理。 27. **二叉树的深度**：计算树的高度，可以通过...
输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数
weixin_30533797的博客
06-28 350
题目：输入一个整数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 623
问题描述：给定一个十进制正整数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 565
题目：输入一个整数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 179
输入一个整数 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 835
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 246
输入一个整数 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 437
最近在看《剑指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 1466
题目 输入一个整数 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
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值