问题如下： 给一个非负整数 num，反复添加所有的数字，直到结果只有一个数字。 例如: 设定 num ，过程就像： , 。 由于 只有 个数字，所以返回它。 进阶: 你可以不用任何的循环或者递归算法，在 O 的时间内解决这个问题么 初始的想法： 开始只看到了进阶，要求使用O 的时间复杂度，因此我想了一下，既然是int型变量，那么它的范围是 ，因此最高一共有 位数，所以O 算法可以直接使用五个int ...
2018-03-25 18:04 0 1181 推荐指数：
题目： 各位相加：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例: 输入: 38输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决 ...
一、移位相加法实现乘法的原理 从被乘数的左边（最低位）开始，如果第 i 位为 1，则乘数左移 i （i = 0,1,2,······，size -1）位之后与之前的值相加，若最低位为 0 ，则保持不变，直至被乘数的最高位。 如：a = b = 101 a x b = 25 ...
题目描述 给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字0之外，这两个数都不会以0开头。 示例： 题目解析 这个题目 ...
题目： 解题思路：首先对两个链表进行遍历，然后将数字转化为字符串加起来 代码如下： 得解： 我这个方法还不太行，时间复杂度太大，用了四个并列的循环，之后再来想想有没有更好的办法。 方法二： 然后我看了官方的解答，直接使用初等数学方法求解，如下图所示 ...
上一篇：LeetCode两数之和-Python<一> 题目：https://leetcode-cn.com/problems/add-two-numbers/description/ 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个 ...
题目： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 解题 ...
Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numb ...
每一次所得的乘积相加，这样就得到了最终的乘积。但要注意的是，和十进制数的乘法类似，用乘数的某一位去和被 ...
