随笔分类 -  大整数运算

摘要:给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 提示: num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式 思路: 阅读全文
posted @ 2021-02-07 11:51 青云流风饰霓裳 阅读(49) 评论(0) 推荐(0)
摘要:给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 38输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗? 思路: 正常 阅读全文
posted @ 2021-01-31 11:04 青云流风饰霓裳 阅读(41) 评论(0) 推荐(0)
摘要:给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1"输出: "100"示例 2: 输入: a = "1010", b = "1011"输出: "10101" 提示: 每个字符串仅由字符 '0' 或 阅读全文
posted @ 2021-01-31 10:13 青云流风饰霓裳 阅读(62) 评论(0) 推荐(0)