摘要: 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 说明: 用返回一个整数列表来代替打印 n 为正整数 针对于大数的解法 lc上一个人写的。。 阅读全文
posted @ 2020-04-02 15:49 种树人 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 给出一个巧妙方法,可以消去二进制数最右边的1 而不用每次判断最后一位然后除以2,这个方法时间复杂度 $O(log_2 n)$ 空间 $O(1)$ 巧妙方法可以实现,时间复杂度$O(M)$,M为二进制数中1的个数 巧用 $n \& (n 1)$ $(n 1)$解析: 二进制数字 n最右边的 1 变成 阅读全文
posted @ 2020-04-02 12:34 种树人 阅读(123) 评论(0) 推荐(0) 编辑