Isabella327的博客

原创 LeetCode233. 数字 1 的个数（C++）&剑指43.1~n整数中1出现的个数详解

原题如下：给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例:输入: 13输出: 6解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。解法1剑指offer中给出复杂度为O(logn)的解法思路为例如：给定21345，将其分成两部分1-1345与1346-21345；其中1346-21345部分的1的个数=最高位中1的个数+...