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的个数+除最高位外1的个数
那么最高位中1的个数

最高位大于1	最高位等于1
10^（位数-1）	该数-10^（位数-1）+1

除最高位外的1的个数=最高位数字*（位数-1）*10^（位数-1）；
其中1-1345部分使用递归，书中将数字装换为字符，利用指针移位，本代码直接利用数字进行计算：

class Solution {
   
public:
    int countDigitOne(int n) {
   
      if(n<=0) return 0;
      if(n>0&&n<10) return 1;
    return num(n);
    }
    int num(int n){
   
     int  first=n,p