继续刷剑指day09

要当一个天天坚持刷题的小可爱呀

刷题day08

两个题目

#15：二进制中1的个数
#10II：青蛙跳台阶问题

#15：二进制中1的个数

题目描述

解题思路
1 定义一个变量统计1的个数
2 利用逻辑& 找出1
3 利用无符号左移运算符移动位置来遍历所有的二进制数（循环逐位判断）
代码实现如下：

#17：打印从1到最大的n位数

题目描述

思路一：
笨方法 消耗很多内存
1 实现最大的n位数加1 按位数循环乘以10
2 设置数组 打印输出结果
代码实现如下

聪明方法思路
基于分治算法的思想，先固定高位，向低位递归，当个位已被固定时，添加数字的字符串。例如当 n = 2n=2 时（数字范围 1 - 991−99 ），固定十位为 00 - 99 ，按顺序依次开启递归，固定个位 00 - 99 ，终止递归并添加数字字符串
现在不会 以后再实现