数据结构-剑指offer-整数中1出现的次数

题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。

思路：主要是对每一个整数，都要一位一位的进行判断，可以通过取整和取余操作进行。以1312为例：先通过1312%10=2取余对个位进行判断，然后通过取整1312/10=131，循环直到最后一位1/10=0结束循环。时间复杂度O(nlogn)

class Solution {
public:int NumberOf1Between1AndN_Solution(int n){int count = 0;int num = 0;for(int i = n; i>0; i--){int temp = i;while(temp){if(temp%10 == 1)count++;temp = temp/10;}}return count;}
};

剑指offer中还有另一种不同的方法，通过寻找数字的规律P221，但看起来好复杂。。。预留，再找个时间或者第二遍复习的时候再看。。。。。。

数据结构-剑指offer-整数中1出现的次数相关推荐

剑指offer——整数中1出现的次数（从1到n整数中1出现的次数）
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1.10.11.12.13因此共出现6次,但是对于后面问题他就没辙了. ...
剑指offer 矩阵中的路径 @python
剑指offer 矩阵中的路径 @python 题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向 ...
8. 返回数组里出现次数最多的数字_剑指offer 数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2. ...
力扣-图解算法数据结构-剑指 Offer 05. 替换空格
题目要求力扣题解代码 /*** @program: mydemo* @description: 剑指 Offer 05. 替换空格* @author: Mr.zeng* @create: 2021 ...
LeetCode-剑指43-1-n整数中出现1的次数
1.逐位统计我们统计每一位k上面可能出现1的次数:1.对于每一位k上面的出现的1,我们首先统计其出现 ( n / 1 0 k ) × 1 0 k − 1 (n/10^k)\times10^{k-1} ...
python加减法计算题代码_关于《剑指offer》中不用加减乘除做加法的Python代码的问题...
题目如下: 写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. 题目不难,可以采用位操作来实现,利用异或运算来计算不带进位的加法结果,利用与运算计算进位的标志,然后将这两个 ...
剑指Offer——链表中倒数第K个节点
1.题目描述输入一个链表,输出该链表中倒数第k个结点. 2.代码实现 package com.baozi.offer;/*** @author BaoZi* @create 2019-07-11-1 ...
[剑指Offer]-矩阵中的路径
题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子.如果一条路径经过了矩阵中 ...
剑指offer——数据流中的中位数
题目: 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值.我们使 ...

数据结构-剑指offer-整数中1出现的次数

数据结构-剑指offer-整数中1出现的次数相关推荐

最新文章

热门文章