剑指 Offer II
xsm_101
菜鸟
展开
-
【LeetCode】【剑指 Offer II】003. 前 n 个数字二进制中 1 的个数 (JavaScript)
原题 给定一个非负整数 n ,请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数,并输出一个数组。 示例 1: 输入: n = 2 输出: [0,1,1] 解释: 0 --> 0 1 --> 1 2 --> 10 示例 2: 输入: n = 5 输出: [0,1,1,2,1,2] 解释: 0 --> 0 1 --> 1 2 --> 10 3 --> 11 4 --> 100 5 --> 101 说明 : 0 <= n <.原创 2022-02-24 23:08:45 · 487 阅读 · 0 评论 -
【LeetCode】【剑指 Offer II】002. 二进制加法 (JavaScript)
原题 给定两个 01 字符串 a 和 b ,请计算它们的和,并以二进制字符串的形式输出。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "10" 输出: "101" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 题解 模拟加法器 /** * @param {string} a * @param {string} b * @return {string} */ var addBinary = fu.原创 2022-02-23 21:07:41 · 315 阅读 · 0 评论 -
【LeetCode】【剑指 Offer II】001. 整数除法 (JavaScript)
原题 给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。 注意: 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231−1]。本题中,如果除法结果溢出,则返回 231 − 1 示例 1: 输入:a = 15, b = 2 输出:7 解释:15/2 = tr.原创 2022-02-22 23:42:00 · 509 阅读 · 0 评论